課程目錄

數(shù)據(jù)結(jié)構(gòu)與算法課程通常會(huì)涵蓋數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)知識(shí)、常用數(shù)據(jù)結(jié)構(gòu)和算法的實(shí)現(xiàn)和應(yīng)用、算法分析和優(yōu)化等內(nèi)容。以下是一個(gè)典型的數(shù)據(jù)結(jié)構(gòu)與算法課程大綱的示例:

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

數(shù)據(jù)結(jié)構(gòu)的概念和分類(lèi)

線性表、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)

數(shù)據(jù)結(jié)構(gòu)的基本操作和算法

算法基礎(chǔ)

算法的概念和分類(lèi)

算法的基本設(shè)計(jì)方法(貪心、分治、動(dòng)態(tài)規(guī)劃等)

算法的基本操作和復(fù)雜度分析

常用數(shù)據(jù)結(jié)構(gòu)

棧、隊(duì)列、鏈表、堆等數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和應(yīng)用

哈希表、樹(shù)狀數(shù)組、并查集等高級(jí)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和應(yīng)用

常用算法

排序算法(冒泡排序、插入排序、快速排序等)

搜索算法(深度優(yōu)先搜索、廣度優(yōu)先搜索等)

字符串匹配算法(KMP算法、Boyer-Moore算法等)

算法優(yōu)化

算法復(fù)雜度優(yōu)化

空間復(fù)雜度優(yōu)化

常用的算法優(yōu)化技巧(分支限界、剪枝等)

算法應(yīng)用

圖論算法(最短路徑、最小生成樹(shù)等)

動(dòng)態(tài)規(guī)劃算法(背包問(wèn)題、最長(zhǎng)公共子序列等)

數(shù)論算法(歐幾里得算法、素?cái)?shù)篩選等)

          課程目錄
1. Introduction to Data Structures
2. What is Data Structures  & Why we
3. What is Abstract Data Types(ADT) i
4. What is an Algorithm     Data Stru
5. What is Stack Data Structure     D
6. Stack Data Structure in C++ Program
7. What is Queue Data Structure
8. Queue Data Structure in C++ Progra
9. Circular Queue Data Structure with
10. Linked List Data Structure - How
11. Singly Linked List Data Structure
12. C++ Program to Implement Singly L
13. Doubly Linked List Data Structure
14. C++ Program to Implement Doubly L
15. Circular Linked List Data Structu
16. C++ Program to Implement Circular
17. Linear Searching Algorithm in Dat
18. Binary Search Algorithm (Working,
19. Binary Search Algorithm C++ Code
20. What are Sorting Algorithms   Why
21. Selection Sort Algorithm   How Se
22. Selection Sort Algorithm C++ Code
23. Insertion Sort Algorithm   How In
24. Insertion Sort Algorithm C++ Code
25. Bubble Sort Algorithm   How Bubbl
26. Bubble Sort Algorithm with C++ Pr
27. Optimized Bubble Sort Algorithm
28. What is Big O notation & Time Com
29. Big Oh(O) vs Big Omega(Ω) vs Big
30. Space Complexity of Algorithms -
31. Merge Sort Algorithm   How Merge
32. Merge Sort Algorithm in C++ Progr
33. Quick Sort Algorithm   How Quick
34. Quick Sort Algorithm in C++ Progr
35. Counting Sort Sorting Algorithm
36. Counting Sort Sorting Algorithm
37. Radix Sort(Bucket Sort) Sorting A
38. Radix Sort Algorithm (Step by Ste
39. Radix Sort Sorting Algorithm (C++
40. Shell Sort Algorithm (Theory + Wo
41. C++ Program to Implement Shell So
42. What is Infix Prefix & Postfix Ex
43. Why Prefix & Postfix is more effi
44. Infix to Prefix Conversion & vice
45. Infix to Postfix Conversion & vic
46. Rules to Convert Infix to Postfix
47. PSEUDOCODE of Infix to Postfix Ex
48. C++ PROGRAM to Convert Infix to P
49. Rules & Pseudocode of Infix to Pr
50. C++ PROGRAM to Convert Infix to P
51. Postfix to Infix Expression using
52. C++ PROGRAM to Convert Postfix to
53. Prefix to Infix Expression using
54. C++ PROGRAM to Convert Prefix to
55. Postfix to Prefix Conversion & vi
56. Postfix to Prefix Expression usin
57. C++ PROGRAM to Convert Postfix to
58. Prefix to Postfix Expression usin
59. C++ PROGRAM to Convert Prefix to
60. Stack using Linked List Implement
61. C++ PROGRAM to Implement STACK us
62. Queue Implementation using Linked
63. C++ Program to Implement Queue us
64. Circular Queue Implementation usi
65. Array vs Linked List - Pros & Con
66. What is a Tree    Introduction to
67. Introduction to Binary Tree Data
68. Binary SEARCH Tree (BST) Data str
69. Binary Search Tree (BST)   Implem
70. Binary Search Tree (BST) - INSERT
71. Binary Tree Traversal Techniques
72. PreOrder Tree Traversal Technique

郵箱
huangbenjincv@163.com

赣榆县| 庆云县| 称多县| 吴江市| 石阡县| 邢台市| 阿克苏市| 昭平县| 遂平县| 右玉县| 宜黄县| 友谊县| 庆云县| 武平县| 博兴县| 吉首市| 德格县| 建水县| 镇雄县| 亚东县| 甘泉县| 若尔盖县| 长武县| 盐津县| 登封市| 长垣县| 瑞安市| 平潭县| 宁安市| 井陉县| 宝坻区| 卓资县| 永年县| 河池市| 北宁市| 阿尔山市| 清涧县| 玛多县| 葫芦岛市| 通江县| 祁阳县|