栈——用顺序表实现栈操作

一、线性表特点

线性表：由0个或者多个数据元素组成的有限序列
除了第一个节点（头节点），都有前驱节点
除了最后一个节点（尾节点），都有后继节点
线性表主要由顺序存储结构或者链式存储结构

一般线性表：可以自由的操作节点，例如顺序表，链表
受限制性表：对节点的操作受到限制，例如栈和队列

二、栈引入

栈特点：
1、只能对栈顶进行添加或者弹出
2、后进先出

三、栈要实现的操作

1、创建一个空栈
class Stack:def __init__(self):self.__data=[]
2、push(item)添加一个元素item到栈顶
def push(self,item):self.__data.append(item)
3、pop()弹出栈顶元素
def  pop(self):if self.is_empty():raise ValueError('栈为空')else:self.__data.pop()return self.__data
4、返回栈顶元素
def top(self):if self.empty():raise ValueError('栈为空')else:self.__data[-1]
5、判断栈是否为空
def is_empty(self):return self.__data==[]
6、返回栈的元素个数
def size(self):return len(self.__data)

四、代码块

class Stack:def __init__(self):# 把列表的最后一个元素作为栈顶self.__data = []def push(self, item):# 添加一个元素到栈顶# append insertself.__data.append(item)def pop(self):# 要判断栈是否为空if self.is_empty():raise ValueError('栈为空')return self.__data.pop()def top(self):# 要判断栈是否为空if self.is_empty():raise ValueError('栈为空')return self.__data[-1]def is_empty(self):return self.__data == []def size(self):return len(self.__data)if __name__ == '__main__':stack = Stack()stack.push(1)stack.push(2)stack.push(3)stack.push(4)print(stack.pop())print(stack.pop())print(stack.pop())print(stack.pop())print(stack.pop())

栈——用顺序表实现栈操作相关推荐

顺序表实现栈相关操作
1.栈的相关概念栈是一种特殊的线性表, 其中只允许在固定的一端进行插入和删除元素.进行数据插入和删除的一端叫做栈顶, 另一端成为栈底. 不含任何元素的栈称为空栈, 栈又称为先进先出的线性表. ...
【python】队列——用顺序表实现队列操作
一.队列队列特点:队尾入队,队首出队,先进先出二.队列要实现的操作 1.创建一个空队列 class Queue:def __init__(self)self.item=[] 2.添加一个元素ite ...
用顺序表实现学生信息管理系统
用顺序表实现学生信息管理系统问题描述: 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息 ...
顺序表讲解和顺序表实现增删查改
前言顺序表是一种参见的数据结构特点:类似数组的储存,需要预先开辟空间已备数据插入.(1)同时顺序表也因此会存在和数组同样的问题(例如:越界)(2)同时因为其类似与数组的结构给二分查找这种算法提供了 ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
顺序表实现学生管理系统
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此 ...
c++：用顺序表实现简单的栈
main.cpp #include<iostream> #include<string> #include"Stack.hpp" using namespa ...
解决顺序表实现队列的假溢出的循环队列
循环队列的参考视频:https://www.bilibili.com/video/BV1nJ411V7bd?p=60 问题:什么是顺序队列的假溢出? 从队首倒到队尾完全占用了分配的空间,是溢出.相反, ...
数据结构顺序表实现手机通讯录
代码 #include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib. ...

栈——用顺序表实现栈操作

一、线性表特点

二、栈引入

三、栈要实现的操作

四、代码块

栈——用顺序表实现栈操作相关推荐

最新文章

热门文章