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

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

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

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

  • 相关阅读:
    软件工程课堂二
    软件工程第二周总结
    软件工程第一周开课博客
    软件工程课堂一
    开学第一次考试感想
    以Function构造函数方式声明函数
    document.scrollingElement
    标识符
    变量声明语句的提升
    用that代替this
  • 原文地址:https://www.cnblogs.com/vivid-victory/p/10090471.html
Copyright © 2011-2022 走看看