什么是数据结构,数据元素之间的相互关系就叫做结构,
有四类基本结构,集合,线性结构,树状结构,图形结构、
集合结构:除了同属于一种类型外,别无其它关系
线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作.
树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
-----------------------------------------------------------
线性结构是我们平时用的比较多的结构,
数组:数组的大小一旦确定就不能再次修改,
链表:可以动态的修改表的大小,有一个开始节点,一个结束节点,除了开始和结束节点,其他的每一个节点都记录一个前驱节点的地址和一个后驱节点的地址,
------------------------------------------------------------
详细查看收藏的文章