数据结构（C++语言描述）全书代码

简介

本仓库为 上海交通大学 数据结构(CS2602) 课程教材——张同珍 数据结构（C++语言描述） 全书代码，完成于2024年秋季学期。

欢迎任何的 Issues 以及 Pull requests!

目录

• DataStructure
  • Chapter_1：绪论
    • Exception：异常处理
    • Generic：泛型机制
  • Chapter_2：线性表
    • LinkList：单链表
    • Polynomial：一元多项式的加法
    • SeqList：顺序表
  • Chapter_3：栈和队列
    • LinkQueue：队列（链式存储）
    • LinkStack：栈（链式存储）
    • SeqQueue：队列（顺序存储）
    • LinkQueue：栈（顺序存储）
    • UseOfStack：栈的应用
  • Chapter_4：树和二叉树
    • BTree：二叉树
    • ExpressionTree：表达式树
    • Huffman：哈夫曼树
    • PriorityQueue：优先级队列
  • Chapter_5：图
    • AdjacentMatrixGraph：图（邻接矩阵存储）
    • AdjacentTableGraph：图（邻接表存储）
  • Chapter_6：查找
    • BinaryAVLSearchTree：平衡二叉查找树
    • BinarySearchTree：二叉查找树
    • StaticSearch：静态查找
  • Chapter_7：排序
    • Sort：内部排序
  • DS_Homework：部分OJ作业题（仅供参考）
  • Lectures：课件以及电子书（非最新的一版）

邮箱

任何疑问，欢迎邮件交流：passerby_zzz@sjtu.edu.cn !

Wish for your Star⭐!