- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 数据结构学习笔记 (二)
线性表的链式表示和实现 单链表 链式结构的特点是用一组任意的存储元素来存储线性表的元素,在内存中可以是连续的也可以是不连续的。对于单链表来说,存储数据元素除了本身信息外(数据域),还要存储指示其直接后续的信息(指针域)。 struct Node { int data; Node *next; }; class LinkList { Node *head; public: L
2015-09-07 15:33:36 232
原创 数据结构学习笔记 (一)
线性表 一个线性表是n个数据元素的有限序列。数据元素可以是任何类型的数据。形如 (a1,...,ai-1,ai,ai+1,...,an),ai有且仅有一个直接前驱。线性表每个袁术也都有一个确定的位置,a1为第一个元素,a2为第二个,以此类推。当然当线性表也可以没有元素,此时它就被称为 空表 了。线性表可以进行访问,修改,插入和删除等操作。当然,还可以做一些扩充操作,比如表的合并与拆分等。
2015-09-06 15:28:04 211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人