首页 > 其他 > 详细

第2章线性表的学习小结

时间:2019-03-14 20:42:11      阅读:145      评论:0      收藏:0      [点我收藏+]

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

第2章线性表的学习小结

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!