数据结构实践教程

图书标准信息

• 作者 刘小英、周朝萱 编
• 出版社 西南交通大学出版社
• 出版时间 2021-03
• 版次 1
• ISBN 9787564378844
• 定价 36.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 232页
• 字数 419千字

【内容简介】

  “数据结构实验”课程属于计算机及相关专业的必修实践课，是在学习“数据结构”课程后对理论算法的验证及应用。本教材介绍了针对数据结构中的所有算法进行程序编写，并给出测试数据及测试结果，有助于学生深入理解理论知识，提高实践能力。
  《数据结构实践教程》主要内容包括：C及C++基础，线性表，栈和队列，串，数组和广义表，树及二叉树，图，查找，内部排序。
  《数据结构实践教程》将实验项目作为预备知识、实验目的、实验内容、算法实现几部分进行展开，包含了理论知识中的所有程序，以及一部分应用拓展程序。

【目录】

第1章 C语言基础
1.1 基本的输人输出
1.2 函数与参数传递
1.3 结构体及运用
1.4 动态内存分配
1.5 通过指针引用数组
1.6 实验一 结构体的应用
1.7 实验二 指针的应用

第2章 线性表
2.1 实验一 顺序表的基本操作
2.2 实验二 单链表的基本操作
2.3 实验三 顺序表的合并
2.4 实验四 单链表的合并
2.5 实验五 单链表倒置
2.6 实验六 删除重复结点
2.7 实验七 约瑟夫（Joseph）问题
2.8 实验八 一元多项式的加减运算
2.9 实验九 双向链表的插入删除

第3章 C和队列
3.1 预备知识
3.2 实验一 顺序栈的基本运算
……