- 博客(7)
- 收藏
- 关注
RSS订阅原创 24考研数据结构复习（7）——树与二叉树的基础部分
树是n个结点的有限集，当n=0时，称为空树，在任意一个非空树中，应满足：（1）有且仅有一个特定的称为根的结点。（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，每个有限集本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了其本身，树是一种递归的数据结构。树是一种逻辑结构，同时也是一种分层结构，具有以下特点：（1）树的根结点没有前驱，其余结点都有一个前驱。（2）树中所有结点都可以有零个或多个后继。树适合于表示具有层次结构的数据。
2023-09-05 22:22:58
81
原创 24考研数据结构复习（5）——队列的链式表示及其实现
和栈相反，队列是一种先进先出的线性表，只能在表的一端进行插入，并且只能在另一端进行删除，队列的定义和我们平常见到的排队相似，最早进入队列的元素最早离开。如果进入队列的顺序是a,b,c,d,e，那么离开队列的顺序也是a,b,c,d,e。
2023-08-22 21:45:50
105
1
原创 24考研数据结构复习（4）——栈的顺序表示及其实现
栈和队列是两种很重要的线性结构，是两种特殊的线性表，本文先介绍一下栈。栈是只能在表尾进行插入和删除操作的线性表，对栈来说，第一个元素所在的地方称为栈顶，最后一个元素所在的地方成为栈顶。正是因为栈只能在栈顶进行插入删除操作的特性，使得后进入栈的数据必须先被删除，新数据被删除后旧数据才能被删除，对于栈来说，插入操作被称为入栈，删除操作被称为出栈。总的来说，栈的特点就是后进先出。可以将栈看作一个只有一个开口的管道，想要取出底部的元素，只能先取出距离开口处最近的元素。下面是栈的一些概念。
2023-08-19 23:06:41
127
原创 24考研数据结构复习（3）——顺序表的链式表示和实现
尾插法的思路为，生成新结点，改变表中最后一个结点的指针域，使其指向新结点，并且使新结点的指针域为null，为方便操作，一般增加一个指针t，使其始终指向链表的尾结点。算法思想为先生成一个新结点，其数据域为输入的数据，从头开始遍历，找到第i-1个元素，将新结点的指针域等于第i-1个元素的指针域，然后将第i-1个元素的指针域改为指向新结点，算法思想为，通过遍历找到第i个结点和第i-1个结点，改变第i-1个结点的指针域使其等于第i个结点的指针域，然后释放第i个结点的空间，值得注意的是，
2023-08-17 23:46:09
85
原创 24考研数据结构复习（2）——线性表的顺序表示和实现
第1个元素在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素，称i为元素ai在线性表中的位序。一个线性表是n个数据元素的有限序列，至于每个数据元素的含义，在不同的情况下各不相同，他可以是一个数或一个符号，例如，26个英文字母组成的字母表就是一个线性表。线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同特性，属同一数据对象，相邻数据元素之间存在着序偶关系。线性表的第一个元素没有直接前驱，最后一个元素没有直接后继，除此之外的每一个元素都有一个直接前驱和直接后继。
2023-07-17 16:57:19
96
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人