xqy1874 - 博客园

数据结构（C语言版）---二叉树

摘要： 1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。 1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完阅读全文

posted @ 2020-04-23 17:20 xqy1874 阅读(826) 评论(0) 推荐(0)

数据结构（C语言版）---树

摘要： 1、树：n个结点的有限集，n=0时为空树。 1）特点：（1）有且仅有一个特定的称为根的结点。（2）有若干个互不相交的子树，这些子树本身也是一棵树。（3）树的根结点没有前驱结点，除根结点外的所有结点有且只有一个前驱结点。（4）树中所有结点可以有零个或多个后继结点。2）通俗的定义：（1）树由节阅读全文

posted @ 2020-04-22 16:57 xqy1874 阅读(790) 评论(0) 推荐(0)

数据结构（C语言版）---队列

摘要： 1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu 阅读全文

posted @ 2020-04-22 12:00 xqy1874 阅读(811) 评论(0) 推荐(0)

数据结构（C语言版）---栈

摘要： 1、栈：仅在表尾进行插入和删除操作的线性表。后进先出LIFO。 1）表尾端（允许插入和删除的一端）为栈顶，表头端（不允许插入和删除的一端）为栈底。 2）入栈：插入元素的操作。出栈：删除栈顶元素 3）栈的应用：数值转化、括号匹配检验、行编辑程序、迷宫求解、表达式求值 2、栈的两种存储表示方式 1）顺序阅读全文

posted @ 2020-04-21 17:18 xqy1874 阅读(591) 评论(0) 推荐(0)

数据结构（C语言版）---顺序表与链表的比较

摘要： 1、存取方式 1）顺序表：可以顺序存取，也可以随机存取。 2）链表：只能从表头顺序存取。 2、逻辑结构与物理结构 1）顺序存储：逻辑上相邻，物理位置相邻。 2）链式存储：逻辑上相邻，物理位置不一定相邻。 3、查找、插入、删除 1）按值查找：当表中数据无序时，顺序表和链表，时间复杂度为O(n)。当表阅读全文

posted @ 2020-04-21 13:46 xqy1874 阅读(813) 评论(0) 推荐(0)

数据结构（C语言版）---线性表链式存储表示

摘要： 1、单链表：线性表的链式存储。 1）特点：用一组任意的存储单元存储数据元素（存储单元可以连续，也可以不连续），逻辑上相邻的元素存储位置不一定相邻。 2）结点包括两个域：数据域（存储数据元素信息）、指针域（存储直接后继存储位置） 3）指针或链：指针域中存储的信息。 2、头指针：链表中第一个结点的存储位阅读全文

posted @ 2020-04-20 16:06 xqy1874 阅读(377) 评论(0) 推荐(0)

数据结构（C语言版）---线性表顺序存储表示

摘要： 1、顺序表：线性表的顺序存储，用一组地址连续的存储单元存储线性表中的数据元素。 1）特点：随机访问，即通过首地址和元素序号可在时间O(1)内找到指定元素。表中元素的逻辑顺序与其物理顺序相同，线性表中元素的位序是从1开始的。 2）存储位置的关系：假设线性表的每个元素占用l个存储单元 LOC(ai+ 阅读全文

posted @ 2020-04-20 13:20 xqy1874 阅读(683) 评论(1) 推荐(1)

数据结构（C语言版）---线性表

摘要：恢复内容开始 1、线性结构的特点 1）存在唯一一个被称作“第一个”的数据元素。 2）存在唯一一个被称作“最后一个”的数据元素。 3）除第一个元素之外，每个数据元素均只有一个前驱。 4）除最后一个元素之外，每个数据元素均只有一个后继。 2、线性表：n个数据元素的有限序列，是一种逻辑结构。 1）同一线性阅读全文

posted @ 2020-04-18 21:34 xqy1874 阅读(433) 评论(0) 推荐(0)

数据结构（C语言版）---基本概念和术语

摘要： 1、程序=数据的存储+数据的操作+可以被计算机执行的语言 2、数据：对客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。 3、数据项：数据的不可分割的最小单位。 4、数据元素：数据的基本单位。一个数据元素可由若干个数据项组成。 5、数据对象：性质相同的数据元素的集合，数据的一阅读全文

posted @ 2020-04-18 13:29 xqy1874 阅读(956) 评论(0) 推荐(0)