目录 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 链表 3.2.3 程序设计细节 3.2.4 常见的错误 3.2.5 双链表 3.2.6 循环链表 3.2.7 例子 ...
有两种结构类似于数组,但在添加和删除元素时更加可控,它们就是栈和队列。 第三章 栈 栈数据结构 栈是一种遵循后进先出 LIFO 原则的有序集合。新添加的或待删除的元素都保存在栈的同一端,称为栈顶,另一端就叫做栈底。在栈里, 新元素都靠近栈顶,旧元素都接近栈底。 栈也被用在编程语言的编译器和内存中保存变量 方法调用等。 创建栈 先声明这个类 选择数组这种数据结构来保存栈里的元素 为栈声明一些方法 p ...
2018-11-01 11:02 6 395 推荐指数:
目录 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 链表 3.2.3 程序设计细节 3.2.4 常见的错误 3.2.5 双链表 3.2.6 循环链表 3.2.7 例子 ...
1:中缀表达式的值 总时间限制: 200m ...
栈和队列可看作是特殊的线性表,它们是运算受限的线性表 一、栈 栈:栈是只能在表的一端(表尾)进行 插入和删除的线性表;允许插入及删除的一端(表尾)称为栈顶(Top); . 另一端(表头)称为栈底(Bottom);当表中没有元素时称为空栈 进栈:在栈顶插入一元素; 出栈:在栈顶删除一元 ...
定场诗 前言 本章是重读《学习JavaScript数据结构与算法-第三版》的系列文章,本章为各位小伙伴分享数据结构-栈的故事,请让胡哥带你走进栈的世界 栈 何为栈?栈是一种遵从后进先出(LIFO)原则的有序集合。 新添加或待删除的元素都保存在栈的同一端,称作栈顶;另一端就叫栈底 ...
一、判断题 1.若一个栈的输入序列为1,2,3,……,N,输出序列的第一个元素为i,则第j个输出的元素是j-i-1 (×)解析:应该是不确定的,不能保证数字出栈后不会再入栈 2.所谓“循环队列”是指用单向循环链表或者循环数组表示的队列 (×)解析:循环队列指的是后者,用数组表示 ...
if语句的语法格式1: if(比较表达式) { 语句体; } 它的执行流程: 1.先计算比较表达式的值,看其返回值是true还是fals ...
3.1细胞膜的结构和功能 3.1.1 细胞膜的功能 功能特点 选择透过性 结构特点 流动性 【考】细胞吞噬病毒说明细胞膜具有流动性,不能说明选择透过性 三种具体功能 将细胞与外界环境分隔开 控制物质进出细胞 ...
一、本章目标 掌握基本if选择结构 掌握逻辑运算符 掌握多重if选择结构 掌握嵌套if选择结构 二、内容 1、if选择结构 1.1 为什么需要if选择结构 问题:如果张浩的Java考试成绩大于98分,张浩就能获得一个MP4作为奖励 1.2 ...