# data-structure

**Repository Path**: xyf98826/data-structure

## Basic Information

- **Project Name**: data-structure
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-17
- **Last Updated**: 2021-08-31

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 说明

## 线性表

+ test1:  线性表的静态创建。
+ test2:  线性表的动态创建。
+ test3:  线性表的插入操作。
+ test4:  线性表的删除操作。

## 单链表

+ test5:  单链表的定义。
+ test6:  单链表按位序插入(带头节点)。
+ test7:  单链表指定节点的插入操作。
+ test8:  单链表按位序删除(带头结点)。
+ test9:  单链表指定结点的删除。
+ test10:  单链表按位查找、按值查找、求表长。
+ test11:  利用尾插法和头插法建立单链表。

## 双链表

+ test12:  双链表的定义、前插、后插、删除。
+ test13:  循环链表(单链表、双链表)。

## 静态链表

+ test14:  静态链表的定义。

## 栈(stack)

+ test15:  顺序栈(创、增、删、查)。
  + 缺点: 栈的大小不可改变
+ test16:  共享栈。
  + 优点: 两个栈共用同一片空间，提高资源的利用率
+ test17:  链栈(创、增、删、查)。
  + 优点: 便于多个栈共享存储空间和提高效率，不存在栈满的情况

## 队列(queue)

+ test18:  顺序队列(循环队列)
  + 缺点:  预分配的空间会耗尽
+ test19:  链式队列
  + 优点:  一般不会出现队满的情况，可以提高存储空间

## 栈的应用

+ test20:  括号匹配