- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记之顺序表的相关操作
按顺序存储方式存储的线性表具有顺序存储结构，一般称之为顺序表。换言之，在程序中采用定长的一维数组，按照顺序存储方式存储的线性表，被称为顺序表。线性表的顺序存储结构是一种可以随机存取的存储结构。 一、插入算法 要求在顺序表A中下标为k的结点后插入字段值为item的结点。该插入操作较容易实现，只需从后向前将A中下标大于k的结点均后移一个位置，但前提是必须保证顺序表未满（leng...
2018-07-11 22:46:10
354
原创 数据结构学习笔记之单链表的相关操作
用链接存储方式存储的线性表被称为链表，链表中的结点用存储单元（若干个连续字节）来存放，存储单元之间既可以是（存储空间上）连续的，也可以是不连续的，甚至可以零散的分布在存储空间中的任何位置。换言之，链表中结点的逻辑次序和物理次序之间并无必然联系。最重要的是，链表可以在不移动结点位置的前提下根据需要随时添加、删除结点，动态调整。 为了能正确表示结点之间的逻辑关系，一个存储单元（假...
2018-07-07 22:54:25
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人