数据结构正是指一组相互之间存在一种或多种特定关系的数据的组织方式和他们在计算机内的存储方式,以及定义在该数据上的一组操作,合理的数据结构可降低程序的复杂性,提高程序执行的效率。
数据结构分为:逻辑结构和存储结构。
逻辑结构包括:集合、线性表(栈、队列、数组)、树(二叉树、森林)、图。
存储结构:顺式、链式、索引、散列。
线性表
线性表是一种线性结构,是一个有穷序列,线性表中的节点具有一对一的关系,每个数元素的含义在不同应用中各不相同,但同一个线性表里面的所有结点都具有相同特性,表示同一类信息。
线性表包括两种存储方式:顺序存储和链式存储。
链式存储又包括单链表、循环链表、双向循环链表这几种方式
对于查找运算,顺序表较优,插入和删除链表较优。
线性结构还有栈和队列,可以作为特殊的线性表表示在他们的基础运算是线性表运算的子集,是