数据结构学习笔记
文章平均质量分 67
OldWang313
这个作者很懒,什么都没留下…
展开
-
数据结构 栈与队列2
队列的定义队列(queue)是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列的抽象数据类型1.建立一个空队列2.若存在队列,销毁3.清空队列4.判断是否为空5.若存在且非空,返回队头元素6.若存在,插入新元素并称为队尾元素7.删除队头元素,返回其值8.返回元素个数循环队列队列顺序存储的不足假溢出,即实际仍有空位原创 2021-09-03 14:59:40 · 123 阅读 · 0 评论 -
数据结构 栈与队列1
栈的定义浏览网页时的后退键,word、photoshop等文档或图像编辑软件的撤销(undo)操作,都是使用栈来实现的。栈是限定仅在标尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构栈的插入操作,叫做进栈,也成压栈、入栈。栈的删除操作,叫做出栈,有的也叫作弹栈。进栈出栈的变化形式出栈只需要保证是栈顶元素就可以原创 2021-09-03 14:13:09 · 94 阅读 · 0 评论 -
数据结构 线性表3
静态链表用数组描述的链表叫做静态链表,这种描述方法另名游标实现法。#define MAXSIZE 1000 /* 存储空间初始分配量 *//* 线性表的静态链表存储结构 */typedef struct { ElemType data; int cur; /* 游标(Cursor) ,为0时表示无指向 */} Component,StaticLinkList[MAXSIZE];数组第一个元素cur用来存放备用链表(空闲空间)第一个结点的下标。数组最后一个元...原创 2021-09-03 10:10:20 · 124 阅读 · 0 评论 -
数据结构 线性表2
单链表的读取Status GetElem(LinkList L,int i,ElemType *e){ int j; LinkList p; /* 声明一结点p */ p = L->next; /* 让p指向链表L的第一个结点 */ j = 1; /* j为计数器 */ while (p && j<i) /* p不为空或者计数器j还没有等于i时,循环继续 */ { p = p->next; /* 让p指向下一个结点 */ ++j原创 2021-09-02 20:24:12 · 39 阅读 · 0 评论 -
数据结构 线性表1
线性表的定义线性表:零个或多个数据元素的有限序列。元素之间有顺序,第一个元素无前驱,最后一个元素无后继。线性表的元素的个数定义为线性表的长度,当个数为零时,称为空表。ai是第i个元素,称i为数据元素ai在线性表中的位序。在较复杂的线性表中,一个数据元素可以由若干个数据项组成。线性表的抽象数据类型...原创 2021-08-23 11:17:26 · 261 阅读 · 0 评论 -
数据结构 算法
两种算法的比较1+2+3…………+100int i,sum = 0,n = 100;for(i = 1;i <= n ;i++){ sum = sum + i;} printf("%d",sum);高斯求和(求等差数列的和的算法)int sum = 0,n = 100;sum = (1 + n) *n / 2;printf("%d",sum)算法定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每一条指令表示一个或多个操作。算原创 2021-08-20 09:14:35 · 339 阅读 · 0 评论 -
数据结构 数据结构绪论
基本概念和术语数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(包含数值类型与非数值类型)数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。数据项一个数据元素可以由若干个数据项组成。数据对象是性质相同的数据元素的集合,是数据的子集。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构。逻辑结构与物原创 2021-08-17 10:58:45 · 91 阅读 · 0 评论