C语言实现常用数据结构:简要一览(第1篇)

线性表 最简单的一种数据结构,具有相同类型的数据元素组成的序列。顺序表、链表是其两种简单实现。 备注:数组也可以算一种简单的线性表。 链表可以分为: 带头结点的简单链表 不带头结点的简单链表 静态链表 循环链表 双向链表 栈 限定增加和删除数据操作只能在线性表的末端进行,因此是一种受限的特殊线性表。 实现方式有: 顺序栈 链栈 栈典型的特点是:数据“后进先出”,栈可以用来实现递归。栈数据结构的主要
相关文章
相关标签/搜索