大家好,萱萱来为大家解答以下的问题,关于数据结构知识点总结归纳,数据结构是什么这个很多人还不知道,那么现在让我带着大家一起来看看吧!
1、数据元素相互之间的关系称为结构。
2、有四类基本结构:集合、线性结构、树形结构、图状结构; 集合结构:除了同属于一种类型外,别无其它关系 线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插 入,删除操作. 树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等) 图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意。
本文今天分享完毕,希望对您有所帮助。