美文网首页
2019-05-11(用 顺序表表示栈 不完整)

2019-05-11(用 顺序表表示栈 不完整)

作者: 常人 | 来源:发表于2019-05-11 16:47 被阅读0次
 /* c1.h (程序名) */
 #include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
 typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

/* c3-1.h 栈的顺序存储表示 */
 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
 #define STACKINCREMENT 2 /* 存储空间分配增量 */

 typedef struct SqStack

 {
   SElemType *base; /* 在栈构造之前和销毁之后,base的值为NULL */
   SElemType *top; /* 栈顶指针 */
   int stacksize; /* 当前已分配的存储空间,以元素为单位 */
 }SqStack; /* 顺序栈 */


 "结构体 是没有涉及到  top(属于结构属性) push(属于基本操作) pop 等*/
 /*结构体的设计 成员个数  与 成员属性是不唯一的  
    public class Stack {
    int[] data;
    int maxSize;
    int top;
    //java中的构造函数(与类名相同)
    public Stack(int maxSize){
        this.maxSize = maxSize;
        data = new int[maxSize];
        top = -1; //栈为空(top= -1) 还是 栈满(top = maxSize-1)
    }
 "

相关文章

  • 2019-05-11(用 顺序表表示栈 不完整)

  • 2018-07-09顺序表实现栈

    栈的实现 ——直接用顺序表(列表list)进行 栈结构实现 栈可以用顺序表实现,也可以用链表实现。 栈的操作 St...

  • 数据结构之栈

    栈:操作受限的线性表,后进先出栈的内部存储既可以用顺序表,也可以用链表,分别称作顺序栈和链栈。 先来实现一个简单的...

  • 栈 Python实现

    栈的顺序表实现 栈的链接表实现

  • 栈和队列

    栈是一种线性结构。(一般用顺序表实现) 栈:后进先出,要求只在表尾插入和删除。只能在表尾操作。表尾:栈顶 ,表头:...

  • 2017/3/13 周一

    GET 栈1.顺序栈/链式栈2.栈的递归用法3.栈的四则运算表达式求值(中缀表示法、后缀表示法)4.Java用St...

  • 数据结构-线性表的顺序表示以及实现(C语言)

    数据结构-线性表的顺序表示 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,这种表示也称作...

  • 04栈和队列(特殊的线性表)

    1.栈 1.栈 栈:栈是限定仅在表尾进行插入和删除操作的特殊的线性表。线性表按照存储结构分有顺序存储结构实现的顺序...

  • 堆栈

    由于栈是一个有穷线性表,所以任何实现表的方法都能实现栈(list,vector...)基本操作 顺序栈 采用顺序存...

  • 【数据结构】【C#】005-栈:💫顺序栈

    C#数据结构:顺序栈 1、自定义顺序栈结构: 顺序栈:测试用例 输出结果: img.jpg 注意: 1、栈也是表结...

网友评论

      本文标题:2019-05-11(用 顺序表表示栈 不完整)

      本文链接:https://www.haomeiwen.com/subject/ncbxaqtx.html