线性结构与非线性结构
2016-03-30 14:35
399 查看
线性结构
《数据结构》
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:树(二叉树等),图(网等)。
《数据结构》
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:树(二叉树等),图(网等)。
相关文章推荐
- 自定义控件之解决ScrollView里面嵌套ListView显示不全的问题
- hdu 1260 Tickets(dp)
- import caffe 显示没有caffe module(续:anaconda编译caffe出现的问题)
- hash算法的运用
- 使用Oracle数据库字典表生成MyBatis配置
- 初识Java
- 针对架构设计的几个痛点,我总结出的架构原则和模式
- 超强、超详细Redis数据库入门教程
- 【poj 2533】Longest Ordered Subsequence 题意&题解&代码(C++)
- 2.1趣味数学之个人所得税问题
- 有关OJ中PE的一些解决方法(持续更新。。。)
- c++ 线程安全的类
- 整数因子分解问题
- Squirrel SQL Client连接hive安装部署
- 用青花瓷抓包
- View 生命周期
- 快速排序(JAVA描述)
- 块存储、文件存储、对象存储1
- 无线技术知识
- QWaitCondition类官方手册