# Data_Structure

**Repository Path**: xander23333/Data_Structure

## Basic Information

- **Project Name**: Data_Structure
- **Description**: 中国地质大学（北京）2018春 数据结构作业
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 3
- **Forks**: 0
- **Created**: 2020-09-06
- **Last Updated**: 2025-03-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Data_Structure
中国地质大学（北京）2018春 数据结构作业

本作业包括了《2018春 数据结构课程设计》的第一到第七章所有必做以及选做题目的代码

具体题目见 “实验.doc” 文件

内容说明如下
  - 1list 第一章 线性表
    - dblLink 双向链表
    - LinearList 顺序表
    - List 单链表
    - CircList 循环链表
    - practice 实训项目
      - 1.cpp 第一题
      - 2.cpp 第二题 集合
      - 3.cpp 第三题 多项式
      - 4.cpp 第四题 大整数
      - josephine.cpp 第五题 约瑟夫环
      - train.cpp 列车时刻表管理系统

  - 2queue 第二章 栈、队列
    - SeqStack 顺序栈
    - SeqQueue 循环队列
    - maze 迷宫
    - hospital 病人看病模拟程序
    - expression 中缀算术表达式求值
    - practice 书上习题
      - 3.10.cpp
      - 3.17.cpp 八皇后问题（递归+非递归）
      - 3.14.cpp
      - 3.19.cpp

  - 3array 第三章 串和数组
    - saddle.cpp 马鞍点
    - 1.cpp 简单模式匹配
    - generalized_list 广义表
    - spaese 稀疏矩阵
    - kmp.cpp KMP算法

  - 4tree 第四章 树
    - traverse.cpp 中序和前序构造二叉树
    - huffman 哈夫曼编码（最小堆）
    - heap 堆
    - table 实训项目: 大学信息统计
    - practice 书上习题
      - 5.26.cpp
    - bintree 
      - ThreadTree.h 线索二叉树（中序、先序、后序遍历的递归及非递归写法）
      - BinaryTree.h 二叉树（中序、先序、后序遍历的递归及非递归写法）
    
  - 5graph 第五章 图
    - 123.cpp 题目一、二、三（图的表示和遍历）
    - dijkstra.cpp Dijkstra算法
    - prime.cpp Prime算法
    - kruscal.cpp Kruscal算法
    - tuopu 实训项目，拓扑排序
    - AOE.cpp 第五题，关键路径

  - 6search 第六章 查找
    - 1.cpp 顺序查找
    - 2.cpp 折半查找
    - hash.cpp 哈希表
    - BST 二叉排序树

  - 7sort 第七章 排序
    - ins.cpp 直接插入
    - hill.cpp 希尔插入
    - qsort.cpp 随机快速排序 
    - heap.cpp 堆排序


（tool.py是用来爬取目录的小工具）