diff --git "a/ds/01.\347\256\200\344\273\213.md" "b/ds/01.\347\256\200\344\273\213.md" deleted file mode 100644 index 70a13657..00000000 --- "a/ds/01.\347\256\200\344\273\213.md" +++ /dev/null @@ -1,19 +0,0 @@ - -# 简介 - -## 什么是数据结构 - - -### Abstract Data Type (ADT) - -ADT 包含三部分: -- 类型名称 -- 数据对象集 -- 操作集 - - -## 什么是算法 - -什么是好的算法? -- 时间复杂度 -- 空间复杂度 diff --git "a/ds/02.\344\277\241\346\201\257\347\273\223\346\236\204.md" "b/ds/02.\344\277\241\346\201\257\347\273\223\346\236\204.md" deleted file mode 100644 index 49e8d661..00000000 --- "a/ds/02.\344\277\241\346\201\257\347\273\223\346\236\204.md" +++ /dev/null @@ -1,23 +0,0 @@ - -# 信息结构 - -## 多项式表示方法 -主要包括指数及其系数. - -- 顺序存储, 多项式中每一项的下标用数组的索引表示, 而其系数则是数组在该项的值. -会浪费大量的空间. -- 顺序存储, 结构数组中的每一项包括系数及其指数. 这样可以节约大量的空间. -- 链表结构, 用来存储非零项. - -## 什么是线性表 -ADT: -- 类型名称: 线性表(list) -- 数据对象集: 线性表是n个元素构成的有序序列 -- 操作集: - - List NewList() - - ElementType ListValue(List L, int Position) - - int IndexOf(List L, ElementType element) - - void Append(List L, ELementType element) - - void Insert(List L, ElementType element, int position) - - void Delete(List L, int position) - - int ListLength(List L) diff --git "a/ds/03.\346\240\221.md" "b/ds/03.\346\240\221.md" index 9f83240e..f0904b8a 100644 --- "a/ds/03.\346\240\221.md" +++ "b/ds/03.\346\240\221.md" @@ -1,6 +1,5 @@ # 树 - 方便表示层次关系. - 插入 - 删除 diff --git a/ds/README.md b/ds/README.md index 5977bd03..aaff0327 100644 --- a/ds/README.md +++ b/ds/README.md @@ -1,7 +1,5 @@ # 关于 -<数据结构> 浙江大学 - -https://www.bilibili.com/video/BV1JW411i731 +数据结构, 第二版, 陈越 https://www.bilibili.com/video/BV1H4411N7oD/ diff --git a/weiss/README.md b/weiss/README.md index 1e8e1464..f4bf8fec 100644 --- a/weiss/README.md +++ b/weiss/README.md @@ -1,3 +1,3 @@ # About -Example code of Data structures and Algorithms in C, by Mark Allen Weiss. +Data structures and Algorithms in C, by Mark Allen Weiss.