数据结构基础的图书目录 前言教学建议第1章 绪论1.1 数据和数据结构1.1.1 信息和数据1.1.2 数据项和数据元素1.1.3 数据结构1.2 算法1.2.1 什么是算法1.2.2 算法有什么要求1.2.3 如何设计算法1.2.4 怎样描述算法1.3 浅谈算法分析1.3.1 时间效率分析1.3.2 空间效率分析1.4 数据结构应用价值习题一第2章 线性表2.1 线性表的基本概念2.1.1 线性表的定义2.1.2 线性表上的基本操作2.2 线性表的顺序存储结构2.2.1 顺序存储结构2.2.2 顺序表上的操作2.3 线性表的链存储结构2.3.1 单链表2.3.2 单链表上的操作2.3.3 循环链表和双向链表2.4 线性表结构的应用2.4.1 数据查重2.4.2 基于线性表的排序2.4.3 基于线性表的查找习题二第3章 栈和队列3.1 栈3.1.1 栈的定义及其基本操作3.1.2 顺序栈及其操作3.1.3 链栈及其操作3.1.4 栈结构的应用3.2 队列3.2.1 队列的定义及其基本操作3.2.2 顺序队列及其操作3.2.3 循环队列及其操作3.2.4 链队列及其操作3.2.5 队列结构的应用习题三第4章 串和数组4.1 串4.1.1 串的定义4.1.2 串间关系4.1.3 串的基本操作4.1.4 串的存储结构4.1.5 关于串的几个算法4.2 数组4.2.1 数组的定义4.2.2 一维数组4.2.3 二维数组。
数据结构这本书的目录
数据结构与算法设计的目录 前言第1章 绪论1.1 数据结构的实践意义1.2 数据结构的理论意义1.3 数据结构研究的内容和关键问题习题第2章 线性表2.1 线性表的概念及抽象数据类型定义2.2 线性表的顺序存储2.3 线性表的链式存储2.4 线性表的应用—一元多项式的表示及相加2.5 顺序表与链表的综合比较习题第3章 栈和队列3.1 栈3.2 队列习题第4章 串4.1 串的定义与操作4.2 串的存储结构及操作4.3 串操作应用举例习题第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表习题第6章 树6.1 树的定义、操作及基本术语6.2 二叉树6.3 遍历二叉树和线索二叉树6.4 树和森林6.5 哈夫曼树及其应用习题第7章 图7.1 图定义和术语7.2 图的存储结构7.3 图的遍历7.4 图的连通性7.5 有向无环图及其应用7.6 最短路径习题第8章 查找8.1 查找的基本概念8.2 静态查找表8.3 动态查找表8.4 哈希表习题第9章 排序9.1 概述9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 外部排序简介习题第10章 文件10.1 基本概念10.2 顺序文件10.3 索引文件10.4 ISAM文件和VSAM文件10.5 直接存取文件（散列文件）习题第11章 算法。
shell怎么定义一个目录的数据结构？ 用awk处理 ls-lh 出来的结果。1）每行的最后一个字段（一般是第9个字段）为文件名。2）文件目录是指文件所在的目录，还是判断一个文件是不是目录？如果是前者，用 pwd 命令即可获得。（下面的代码根据这种情况来）如果是后者，根据 ls-lh 结果每行第一个字符判断，如果是d表示为目录(directory)。3）获取文件大小根据第5个字段。shell脚本大致如下：bin/shls-lh\"$1\"|awk 'BEGIN{printf(\"filename\\tdirectory\\tsize\\n\")}NR>；1{printf(\"%s\\t%s\\t%s\\n\"，$NF，'\\\"$1\\\"'，$5)}'>；file.txtexit 0脚本保存为 statistic.sh运行如下命令即可：sh statistic.sh[要统计的目录名]结果保存在当前目录下的 file.txt 中。
