![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
文章平均质量分 76
数据结构与算法学习
明明真系叻
这个作者很懒,什么都没留下…
展开
-
嘉明的数据结构学习Day5——作栈和队列以及它们的顺序存储与链式存储的实现
栈与队列是什么栈和队列其实就是操作受限制的线性表。下面来复习一下线性表的概念具有n个相同类型元素的有限序列有的人就会问,那么它们受限在哪里呢?栈:只允许一段插入和删除。队列:只允许一端插入一端删除。栈前面说了栈是一种受限的线性表,因为它只允许插入和删除操作都在一端进行。栈的专业术语栈顶:即允许插入和删除的一端栈底:即不允许删除和插入的一端空栈:栈中不包含任何元素LIFO后进先出 or FILO先进后出例子:弹夹、烤串栈的基本操作初始化空栈栈判断是否为空栈出栈入栈读取栈原创 2023-04-28 09:08:44 · 550 阅读 · 1 评论 -
嘉明的数据结构学习Day3——单链表的头插法和尾插法
链表链表的定义其中链表的定义有带头结点和不带头结点,带头的结点操作起来更方便容易头指针的优点单链表结点的定义#include<stdio.h>#include<stdlib.h>typedef int ElemType;//定义链表的结点typedef struct LNode { ElemType data;//数据域 struct LNode* next;//指针域}LNode, * LinkList;//别名其中插入操作中有头插法和尾插法,下原创 2022-03-13 17:09:08 · 1150 阅读 · 1 评论 -
嘉明的数据结构学习Day2——线性表的顺序存储原理以及实现
线性表线性表的概念概括:相同类型的元素组合成的有序集合前驱后继的概念要理解数组是一种线性表,但是线性表不止数组特点:1.表中在元素是有限的。2.表中的元素数据类型都相同,所以占用同样的空间大小。3.表中的元素具有逻辑上的顺序性,排序具有先后顺序。注意!!!!线性表是线性结构属于逻辑结构,表示元素之间一对一的相邻关系。但是线性表不是存储结构!!!不过它可以通过顺序存储和链式存储实现。因为逻辑结构表示的是元素之间的关系(服务于人,相当于构思),而存储结构则是数据结构在计算机上的表达(服原创 2022-03-09 13:21:15 · 318 阅读 · 0 评论 -
嘉明的数据结构学习Day1——逻辑结构与存储结构的了解、时间复杂度与空间复杂度了解
逻辑结构与存储结构时间复杂度与空间复杂度原创 2022-03-04 00:02:05 · 717 阅读 · 0 评论 -
嘉明的数据结构学习Day4——稀疏数组
嘉明的数据结构与算法学习之稀疏数组原创 2022-01-14 15:00:45 · 181 阅读 · 0 评论 -
数据结构大作业之停车场管理系统
数据结构大作业之停车场管理系统安排:1、 分析停车场的数据属性,并依据停车场管理的功能要求,确定模拟系统设计方案;2、 完成停车场管理的数据结构设计工作,包括栈和队列的逻辑结构和存储结构等;3、 完成功能设计工作,包括车辆的信息输出、计时收费、动态排队情况等;4、 使用C或C++程序设计语言编写实现算法程序;5、 完成大作业报告电子版。要求:熟悉理解栈和队列的逻辑结构和存储结构,设计实现停车场管理的模拟系统,其主要内容如下:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出原创 2020-06-26 04:55:58 · 5828 阅读 · 0 评论