![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
1662小鱼干
这个作者很懒,什么都没留下…
展开
-
数据结构期末复习---选填总结
判断 结构体成员的类型必须是基本数据类型。 F 结构体成员必须是不同数据类型的变量。F (neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T 数据元素是数据的最小单位。F 注:数据项是数据的不可分割的最小单位。 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 F 注:逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。 数据的逻辑结构与数据元素本身的内容和形式无关。T 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。 F原创 2020-12-23 00:11:09 · 6041 阅读 · 0 评论 -
二叉树的遍历
#include <stdio.h> #include <stdlib.h> typedef char ElementType; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; BinTree CreatBinTree(); /* 实现细节忽略 */ void I原创 2020-11-13 18:50:45 · 71 阅读 · 0 评论 -
线性表总结
线性表 1、定义: 是由n(n>=0)个具有相同特性(同一类型)的数据元素(结点)a1,a2, …an组成的有限序列的线性结构; 当n=0时,称为空表 当n>0时,将非空的线性表记作: (a1,a2,…an) a1称为线性表的首结点,an称为线性表的尾结点 2、基本特点 数据元素有序且是有限的; 3、性质 ◆ 除第一个元素外,每个元素均有唯一一个直接前驱 ◆ 除最后一个元素外,每个元素均有唯一一个直接后继 ◆ 所有结点具有相同的数据类型 注意,“前驱”、“后继”和“直接**”的区别 ——原创 2020-09-24 19:45:41 · 350 阅读 · 0 评论