这次数据结构的测试相比于上次的c高级,发现了许多不足之处:
- 对数据结构的理论知识掌握还不够深刻,导致在做题的时候,有些知识点的概念比较模糊
- 对数据结构中的逻辑结构,存储结构,运算的理解只停留在字面上,许多题目看上去这也对,那也对,
- 对线性表,以及链表的各种形式的创建,不够熟练,创建时通常会卡思路,也就是知识点没区分开(相同点,不同点,以及难点)
- 粗心大意,做题时不够细心,经常错过关键信息
- 练题量不够,对一些知识点掌握太浅薄,容易踩坑
- 对自己太过松懈,没找到那股学习的劲,大学太过松散,习惯没养成
薄弱知识点总结:
线性表:逻辑结构为先后顺序,
顺序表存储:需要一段连续的内存空间,可以在任意位置进行插入删除
链式顺序表存储:不需要连续的内存空间,可以在任意位置进行插入删除
栈:先进后出
顺序栈:需要连续的空间,操作位置固定在栈顶(指向最后一个元素),栈底不允许操作,
链式栈:不需要连续的空间操作位置固定在栈顶(头指针),栈底(next为NULL)不允许操作
队列:先进先出
拥有两个指针,对头指针,队尾指针,只能在对头指针删除,队尾指针插入
顺序队列:位置一直在要操作的位置
链式队列:指针指向要操作的前一个元素地址