数据结构
文章平均质量分 76
Echo_Anna
这个作者很懒,什么都没留下…
展开
-
大话数据结构10串
1、串的定义:是由零个或多个字符组成的有限序列,又叫字符串原创 2016-11-29 12:04:11 · 536 阅读 · 0 评论 -
数据结构家族谱问题(map)
出处:http://blog.csdn.net/strokess/article/details/50958958人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:John Robert Frank Andrew Nancy Davi转载 2017-01-12 23:10:22 · 1977 阅读 · 0 评论 -
可视化的数据结构 - 各种算法动画演示
出处:http://blog.csdn.net/bigleo/article/details/412196471. 可视化数据结构:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 2. C++实现的各种算法演示:http://people.cs.pitt.edu/~kirk/cs1501/animati转载 2017-01-16 23:26:08 · 1557 阅读 · 0 评论 -
数据结构之停车管理系统问题
出处:http://blog.sina.com.cn/s/blog_6d57d5290100yvcm.html一、问题描述设停车场只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,由于转载 2017-01-15 23:33:11 · 4457 阅读 · 0 评论 -
数据结构魔王语言问题
出处:http://blog.csdn.net/hackbuteer1/article/details/6588574 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α -> β1β2…βm (2)(θδ1δ2…δn)->θδn转载 2017-01-14 23:49:42 · 2198 阅读 · 0 评论 -
数据结构国际象棋中的马跳棋盘问题
出处:http://blog.csdn.net/xuptacm/article/details/52878254马踏棋盘 C语言版 输入马初始位置的坐标。将初始位置进栈,经过一个while循环,取出符合条件的栈顶元素。 利用函数,找出栈顶元素周围未被占用的新位置,如果有,新位置入栈;否则弹出栈顶元素。再进行判断,最后输出。将马随机放在国际象棋的8×8棋盘某个方格中,转载 2017-01-13 23:43:28 · 5054 阅读 · 2 评论 -
大话数据结构9栈和队列
1、队列的定义:只允许在一端进行插入操作,而另一端进行删除操作的线性表。例如操作系统和客服系统。 队列是一种先进先出(First In First Out)的线性表,简称FIFO,允许插入的一端称为队尾,允许删除的一端称为队头。2、队列的抽象数据类型:不同于一般的线性表,插入数据只能在队尾进行,删除数据只能在队头进行。 ADT 队列(Queue) Data 同线性表。元素原创 2016-11-27 22:06:20 · 387 阅读 · 0 评论 -
大话数据结构8之栈和队列2
栈的应用--四则运算表达式求值 后缀(逆波兰)表示法定义:不需要括号的后缀表达式。例:9+(3-1)*3+10/2,后缀表达式为9 3 1 - 3 * + 10 2 / +,所有的符号都是在要运算的数字后面出现 后缀表达式计算结果:还是上例 初始化一个空栈,此栈用于对要运算的数字进出使用; 后缀表达式中的前三个都是数字,所以把运算符前面的数值依次进栈:9、3、1,后面接着符原创 2016-11-26 19:46:23 · 349 阅读 · 0 评论 -
大话数据结构7栈和队列1
1、栈 定义:限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In Fisrt Out)的线性表,简称LIFO结构 首先是一个线性表,栈元素具有线性关系,即前驱后继关系。栈的插入操作,叫作进栈,也称为压栈、入栈,栈的删除操作,称作出栈,弹栈。原创 2016-11-24 22:14:17 · 566 阅读 · 0 评论 -
大话数据结构6线性表(续3)
1、单链表的整表创建: 顺序存储结构的创建就是一个数组的初始化,即声明一个类型和大小的数组并赋值的过程。但是链表的所占用的空间的大小和位置都是不需要预先分配的,根据系统的情况和实际的需求即时生成。 思路:从“空表”的初始状态起,依旧建立各元素结点,并逐个插入链表。1、声明一结点p和计数器变量i;2、初始化一空链表L;3、让L的头结点的指针指向NULL,即建立一个带头结点的单原创 2016-11-23 21:56:59 · 386 阅读 · 0 评论 -
进程线程及堆栈关系的总结
进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于: 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程,使得多线程程序的并发性高。 另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一转载 2016-12-05 22:47:46 · 1893 阅读 · 0 评论 -
大话数据结构5线性表(续2)
1、单链表的读取: 获取链表第i个数据的算法思路: 1、声明一个结点p指向链表的第一个结点,初始化j从1开始; 2、当j 3、若到链表末尾p为空,则说明第i个元素不存在; 4、否则查找成功,返回结点p的数据。 实现代码: /*初始条件:顺序线性表L已存在,1<=i<=ListLength(L)*/ /*操作结果:用e返回L中第i个数据元素的值*/原创 2016-11-22 12:06:13 · 362 阅读 · 0 评论 -
大话数据结构4线性表(续1)
1、顺序存储结构的插入与删除: 获得元素操作: #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; /*Status是函数的类型,其值是函数结果状态代码,如OK等*/ /*初始条件:顺序线性表L已存在,1<=i<= ListLength(L)*/原创 2016-11-21 22:59:54 · 408 阅读 · 0 评论 -
大话数据结构3线性表
1、线性表:零个或多个数据元素的有限序列2、线性表元素的个数n(n > 0)定义为线性表的长度,当n=0时,称为空表3、线性表的抽象数据类型:ADT 线性表Data线性表的数据对象集合为{a₁,a₂...},每个元素的类型均为DataType。其中,除第一个元素外,每一个元素都有且只有一个直接前驱元素,除了最后一个元素,每一个元素有且只有一个直接后续元素。数据元素之间的关系是一原创 2016-11-20 22:11:02 · 501 阅读 · 0 评论 -
大话数据结构11之树
1、树的定义:是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且仅有一个特定的称为根(Root)的结点;当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tm,其中每一个集合本身又是一颗树,并且称为根的子树。2、原创 2016-12-02 10:28:34 · 457 阅读 · 0 评论 -
大话数据结构笔记1数据结构绪论
1、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合2、数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。不仅包括整型、实型等数值类型,是可以进行数值计算;还包括字符及声音、图像、视频等非数值类型,可以通过编码的手段变成字符数据来处理。两个前提:可以输入到计算机中 能被计算机程序处理3、数据元素:是组成数据的、有一定意义原创 2016-11-15 21:56:24 · 408 阅读 · 0 评论 -
大话数据结构笔记2算法
1、算法:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。2、原创 2016-11-16 22:26:00 · 416 阅读 · 0 评论 -
hash表实例应用
出处:http://blog.csdn.net/zouchunlaigo1988/article/details/71639201:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。2:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上转载 2017-02-02 22:41:18 · 1086 阅读 · 0 评论