第2章线性表的学习小结

线性表内容小结:基本操作:初始化,取值,查找,插入,删除
顺序表:数组,地址连续,基地址,
(优)随即存储,下标索骥,
(劣)插入、删除操作工作量大
链表:
结点:数据域,指针域,
头结点,首元结点,头指针,尾结点指向NULL,
创建:前插法,后插法,
别类:双向链表(前驱指针+后继指针),循环链表(无固定出发点)
结点间的地址不要求连续,结点内部的存储空间连续;
(优)插入、删除操作效率高
(劣)顺序存储,按下标查询效率低,不能用二分查询法,
经验分享:百度百科,人闲着就多看书吧
参考资料:《数据结构》人民邮电出版社,《C++程序设计教程》
问题困难:打代码能力的进步空间很大
接下来的目标:第三章的学习

原文地址:https://www.cnblogs.com/yuanchuying/p/10533037.html