![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xinianbuxiu
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表一顺序表
线性表(List):零个或多个数据元素的有限序列。 首先,它是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 其次,线性表是有限的。 一、基本概念 线性表(List):由零个或多个数据元素组成的有限序列。 注意: 1.线性表是一个序列。 2.0个元素构成的线性表是空表。 3.线性表中的第一个元素原创 2016-11-16 20:28:11 · 615 阅读 · 0 评论 -
线性表的链式存储结构
线性表的顺序存储结构是有一定缺陷的,最大的缺点是插入和删除时需要移动大量元素,显然耗费了大量时间。于是,我们给出 了线性表链式存储结构,其特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续 的。以前在顺序结构中,每个数据元素只需要存数据元素信息就可以了。现在链式结构中,除了要存数据元素信息外,还要存储它 的后继元素的存储地址。 我们把存储数原创 2016-11-17 20:59:41 · 642 阅读 · 0 评论 -
数据结构基本定义
一、何为数据结构: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 基本概念与术语: 数据 何为数据:它是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。这里的数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。 数据元素 何为数据元素:是组成数据的、有一定意义的原创 2016-11-14 23:47:25 · 3317 阅读 · 0 评论 -
数据结构与算法简介
一、算法定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 二、算法特性: 五个基本特性:输入、输出、有穷性、确定性、可行性。 (1)输入输出:算法具有零个或多个输入,至少有一个或多个输出。 (2)有穷性:指算法在执行有效步骤后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 (3)确定性:算法的每一步骤都具原创 2016-11-15 18:45:04 · 1100 阅读 · 0 评论 -
栈的C语言基本操作
数据结构之c语言实现顺序栈的基本操作 这是数据结构中栈的基本操作的代码。栈是一个后进先出的线性结构,也有顺序栈和链栈两种结构,这里采用顺序储存结构。 包括建立栈、元素进栈、取栈顶元素等基本操作。还包括十进制向八进制的转换(稍加修改可以将十进制转换为任意进制的数) #include #define size 50 #include #define转载 2016-11-24 00:01:47 · 3062 阅读 · 0 评论