前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构,现在就对此做个简单的比较。因为栈是线性表的一种,顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构(也可称为顺序表) 顺序表的特点是逻辑上相邻的数据元素,物理 ...
分类:
其他好文 时间:
2016-09-05 12:12:46
阅读次数:
166
1、线性结构 (1)线性表 ①线性表的定义 ②线性表的存储结构 ③线性表的应用 (2)栈和队列 ①栈 ②队列 (3)串 ①串的定义及基本运算 ②串的存储结构 2、数组和矩阵 (1)数组 (2)矩阵 3、树和图 (1)树 ①树的定义 ②二叉树的定义和基本运算 ③二叉树的性质 ④二叉树的存储结构 ⑤二叉 ...
分类:
编程语言 时间:
2016-09-04 22:36:05
阅读次数:
211
1.栈和队列具有相同的( )。A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算 1. B线性表、栈和队列的逻辑结构都是相同的,都属于线性结构,只是它们对数据的运算不同,从而表现出不同的特点。 2.栈是()。A.顺序存储的线性结构 B.链式存储的非线性结构C.限制存取点的线性结构 D.限制存储点 ...
分类:
其他好文 时间:
2016-09-04 10:11:35
阅读次数:
1003
本节继续介绍表、栈、队列在编程实践中的应用。 (1)行编辑程序:(允许用户输入出差错,并在发现错误时可以及时更正。) 功能:接受用户从终端输入的字符型的数据,并存入用户的数据区。由于不能保证不出差错,因此“每接受一个字符即存入用户数据区”的做法不是最恰当的;较好的做法是,设立一个输入的缓冲区,用以接 ...
分类:
编程语言 时间:
2016-08-27 12:41:41
阅读次数:
289
前言:找了上课时数据结构的教程来看,但是用的语言是c++,所以具体实现在网上搜大神的博客来看,我看到的大神们的博客都写得特别好,不止讲了最基本的思想和算法实现,更多的是侧重于实例运用,一边看一边在心里隐隐歌颂大神的厉害,然后别人的厉害不是我的,所以到底看得各种受打击+头昏脑涨,写这个系列是希望自己能 ...
分类:
编程语言 时间:
2016-08-27 00:19:35
阅读次数:
215
要使用标准库的栈和队列,首先得添加头文件 #include <stack> #include<queue> 定义栈: stack<int> curStack; 定义队列: queue<int> curQueue; 栈的操作: curStack.empty() 如果栈为空返回true,否则返回fals ...
分类:
编程语言 时间:
2016-08-21 10:50:30
阅读次数:
126
Description ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. ...
分类:
其他好文 时间:
2016-08-19 13:10:26
阅读次数:
136
这几天不得不说,真的好热。表示我这个不喜欢吹空调的人都老老实实蹲进空调房了。 这下讲的是栈和队列。 这两者都是重要的数据结构,都是线性结构。它们在日后的软件开发中有着重大作用。后面会有实例讲解。 两者区别和联系,其实总结起来就一句。栈,后进先出;队列,先进先出。 可以将栈与队列的存储空间比作一个只够 ...
分类:
编程语言 时间:
2016-08-11 17:41:58
阅读次数:
332
堆和栈的区别? 1.栈内存操作系统来分配,堆内存由程序员自己来分配。 2.栈有系统自动分配,只要栈 剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。 ...
分类:
其他好文 时间:
2016-08-07 18:26:34
阅读次数:
101
前面的话 数组总共有22种方法,本文将其分为对象继承方法、数组转换方法、栈和队列方法、数组排序方法、数组拼接方法、创建子数组方法、数组删改方法、数组位置方法、数组归并方法和数组迭代方法共10类来进行详细介绍 对象继承方法 数组是一种特殊的对象,继承了对象Object的toString()、toLoc ...
分类:
编程语言 时间:
2016-08-06 12:35:50
阅读次数:
248