zoukankan      html  css  js  c++  java
  • 数据结构——有关于栈和队列的小归纳

    一、这里总结下栈和队列分类方法:
    按分配存储空间分:
    动态分配空间、静态分配空间;
    按存储结构(物理结构)分:
    顺序存储、链式存储;

    二、链式都是动态分配存储空间,所以一共有六类:
    1、动态分配空间的顺序栈(写过,是书上主推的方法)
    2、静态分配空间的顺序栈(写过,方法简单易懂)
    3、动态分配空间的链式栈(没写过,关键是用头插法倒序)
    4、动态分配空间的循环队列(写过,书上主推写法之一,这里动态分配空间意义不大,毕竟是循环队列,空间大小通常不会中途更改)
    5、静态分配空间的循环队列(没写过,和4类基本一样,等于定义了个数组)
    6、动态分配空间的链式队列(写过,书上有主要代码,注意定义存放指针的结构体)
    关于队列不得不说的:
    静态分配空间(其实是数组)的非循环队列:
    ①队头指针删除后不变化(会假溢出)类型
    ②每删除一个元素每一个数据元素都向前移动(不会假溢出)类型

    三、顺便在说说关于栈和队列的基本操作
    概括起来主要的内容有以下八种:
    构造、销毁
    置空、判空
    取头、求长
    输入、输出
    (有时加上Traverse等)

  • 相关阅读:
    Android开发学习笔记-SharedPreferences的用法
    Android开发学习笔记-自定义组合控件
    webpack 4 教程
    react 生命周期图解
    git 操作说明
    echars 3.0 去掉柱状图阴影用什么属性
    react——Table组件
    antd ——按钮
    react——Table组件列中靠左 靠右对齐解决方案
    react中异步的使用
  • 原文地址:https://www.cnblogs.com/vivid-victory/p/10090471.html
Copyright © 2011-2022 走看看