数据结构
日行一步
这个作者很懒,什么都没留下…
展开
-
图的基本概念
图的简介 图(Graph)结构是一种非线性的数据结构,图在实际生活中有很多例子,比如交通运输网,地铁网络,社交网络,计算机中的状态执行(自动机)等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。图结构构成 1.顶点(vertex):图中的数据元素,如图一。2.边(edge):图中连接这些顶点的线,如图一。 ...转载 2020-02-18 17:43:09 · 768 阅读 · 0 评论 -
树的基本概念
----------树的定义 树是 N (N >= 0 )个结点的有限集合,N = 0 时,称为空树,这是一种特殊情况。在任意一棵非空树中 应满足: &nb...转载 2020-02-14 11:55:40 · 237 阅读 · 0 评论 -
队列
队列也是一种重要的线性结构。与栈相同,实现一个队列同样需要顺 序表或者链表作为基础。与栈不同的是,队列是一种先进先出的的线性表。它要求所有的数据从队列的一端进入,从队列的另一端离开。在队列中,允许插入数据的一端叫队尾,允许数据离开的一端叫队头。一、队列程序实例实现一个链队列,任意输入一串字符,以@为结束标志,然后将队列中的元素逐一取出,打印在屏幕上。#include <stdio....原创 2020-02-10 17:05:22 · 134 阅读 · 0 评论 -
栈
栈是一种重要的线性结构。栈必须通过顺序表或者链表来实现。栈是一个 先进后出 的线性表,它要求只在表尾进行数据的删除和插入等操作。线性表有两种存储方式,即顺序表存储和链表存储。一般的栈都是用顺序表存储形式实现的,因此也叫顺序栈。一、栈实例利用栈的数据结构,将二进制数转换为十进制数。#include <stdio.h>#include <math.h>#defi...原创 2020-02-09 10:05:14 · 127 阅读 · 0 评论 -
顺序表
创建一个静态的顺序表存放整数,大小为10,完成以下操作:1、输入6的整数,打印出顺序表中的内容,并显示表中剩余的空间个数。2、在顺序表中第3个位置插入元素0,打印出顺序表中内容,并显示表中剩余空间个数。3、再试图向表中第11个位置插入整数0,程序提示超出范围。4、删除表中第6个元素,打印出顺序表中内容,并显示剩余的空间个数。代码如下:#include <stdio.h>#...原创 2020-01-04 17:37:34 · 575 阅读 · 0 评论 -
线性结构 ~ 线性表
文章目录1、如何表示一元多项式?1.1、顺序存储结构直接表示1.2、顺序存储结构表示非零项1.3、链表结构存储非零项2、什么是线性表?2.1、线性表的定义2.2、线性表的抽象数据类型描述2.3、线性表的顺序存储实现2.3.1、主要操作实现(1)初始化(建立空的顺序表)(2)查表(3)插入(4)删除2.4、线性表的链式存储实现1、如何表示一元多项式?1.1、顺序存储结构直接表示但这种方法,...原创 2019-10-23 19:06:33 · 401 阅读 · 0 评论 -
什么是数据结构?
文章目录一、 什么是数据结构?1、逻辑结构2、物理存储结构3、抽象数据类型3.1、数据类型3.2、抽象1、解决问题方法的效率,跟数据的组织方式直接相关。 2、解决问题方法的效率,跟空间的利用效率直接相关。 3、解决问题方法的效率,跟算法的巧妙程度直接相关。 例1:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部正整数。#include <st...原创 2019-10-20 20:02:23 · 205 阅读 · 0 评论 -
数据结构之栈定义及基本操作实现
终于有可以有时间写点数据结构的学习总结了,前段时间一直在紧张的忙一些项目,都没有空出时间来学习数据结构,现在终于可以稍微喘口气了,还是数据结构有意思,这两天看了点栈的东西,写下来总结一下,有错误的地方希望看到的朋友指出来,感激不尽。 根据学习,栈就是一种线性数据结构,栈的运算只能在表的一段进行,所以这种数据结构具有“后进先出”的特点。 接下来是栈的c语言实现。其...转载 2019-08-28 22:40:16 · 811 阅读 · 0 评论 -
数据结构中的各种树浅谈
数据结构中的各种树浅谈 数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、...转载 2019-08-28 22:06:52 · 139 阅读 · 0 评论 -
数据结构之哈希表(HASH)
当我们在编程过程中,往往需要对线性表进行查找操作。在顺序表中查找时,需要从表头开始,依次遍历比较a[i]与key的值是否相等,直到相等才返回索引i;在有序表中查找时,我们经常使用的是二分查找,通过比较key与a[i]的大小来折半查找,直到相等时才返回索引i。最终通过索引找到我们要找的元素。 但是,这两种...转载 2019-08-28 21:30:01 · 402 阅读 · 0 评论