# ds_linearlist

**Repository Path**: ysq233/ds_linearlist

## Basic Information

- **Project Name**: ds_linearlist
- **Description**: 数据结构实验 线性表
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 0
- **Created**: 2024-10-16
- **Last Updated**: 2025-05-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

数据结构实验 
- 线性表
    - linkList
    - seqList
- 栈和队列
    - stack
    - queue

*助教哥哥/姐姐辛苦了！*

## 10.27
用STL stack 实现转后缀表达式函数 约3h

## 10.28
发现怎么改README

发现printStack函数在空时仍有输出，修改构造函数，push,pop
本来想添加识别多位数字的功能，但观察样例，应该不需要，删了
约3.5h

## 10.29
13：30->14：15 实现串构造函数

-> 16：45 实现replaceStr函数，测了6个样例都过了

17：30，写完simpleMatch，主要是写测试函数耽误时间了  

17：43，实现myMatrix构造函数，析构函数

17：54 看看矩阵的转置算法，实现另外两个构造函数

20：38 终于实现了next函数

21：04：实现了kmp算法，但有不对的地方，算了睡一会太累了

## 10.30
用比较低能的方法，实现了生成nextVal,next,myNext,实现了未优化的kmp算法

21：33 通过了老师给的所有myStr样例

21：43 看懂稀疏矩阵的快速转置算法

## 10.31

0：38 全部实现
1：34 linux可以链接，会有测试出现错误，和本地一样，然后访问未定义的区域直接报错

13：48 现在只有自己写的测试函数test_max报错了

14：10 改过来了，原因是空构造函数给矩阵用nodeNum分配了空间，但此时它并没有nodeNum

15：40 我去，kmpMatch实现的不对

15：46 错误原因：如果两个串最后一位一样，那么就应该对输出结果+1，但我不知道为什么

16：05 修改了一下循环条件，加了一个B.length > A.length 的特例，算了就这样吧

## 11.3

自己测了测，把第三次的交上去了