آموزش مبانی ساختار داده - آخرین آپدیت

سرفصل ها و درس ها

خوش آمدید به مبانی ساختار داده 欢迎来到数据结构基础

• معرفی دوره آموزشی 专项课程介绍

• معرفی این دوره 本门课程介绍

• پرسش و پاسخ 问题求解

• ساختار داده و انواع داده‌های انتزاعی 数据结构与抽象数据类型

• ویژگی‌ها و انواع الگوریتم 算法特性及分类

• کارایی و پیچیدگی الگوریتم 算法效率与度量

• معرفی روبروی هدف 面向对象简介

• انواع ویژگی‌ها 类的特殊成员

• انواع مدل‌ها و دسته‌بندی‌ها 模板函数与模板类

• جریان ورودی و خروجی 输入输出流

• تمرین ارزیابی سطح مقدماتی 初级调试培训

آرایه‌های خطی 线性表

• ساختار خطی 线性结构

• آرایه سکوئنس 顺序表

• جدول 链表

• مقایسه آرایه و جدول 顺序表与链表的比较

• مسائل درخت دودویی (توسط استاد پینگ چان) 约瑟夫问题（邹艳珍老师）

پشته و صف 栈与队列

• پشته 栈

• صف 队列

• کاربرد صف‌ها 队列的应用

• مکمل: روش بازگشتی 补充：递归调用原理

• مکمل: بازگشتی غیربازگشتی (بدون بحث در کلاس و آزمون عملی) 补充：递归转非递归（课堂不讨论、作业考试不要求）

رشته‌ها 字符串

• مفاهیم پایه رشته‌ها 字符串基本概念

• ساختار ذخیره‌سازی رشته‌ها 字符串的存储结构

• پیاده‌سازی الگوریتم‌های رشته‌ای 字符串运算的算法实现

• الگوریتم جستجوی سریع KMP (اصلاحیه) 快速模式匹配KMP算法 （选修）

مبانی درخت دودویی 二叉树基础

• مفهوم درخت دودویی 二叉树概念

• انواع داده‌های انتزاعی درخت دودویی 二叉树的抽象数据类型

• جستجوی درخت دودویی 二叉树的搜索

• ساختار ذخیره‌سازی درخت دودویی 二叉树的存储结构

کاربرد درخت دودویی 二叉树应用

• جستجوی درخت دودویی 二叉搜索树

• درخت پیش‌مرتبه و پس‌مرتبه 堆与优先队列

• درخت Huffman و کاربرد آن Huffman树及其应用

درخت 树

• تعریف درخت، درخت و درخت دودویی و جایگزین‌ها 树的定义、树与二叉树的等价转换

• انواع داده‌های انتزاعی گراف و جایگزین درخت 树的抽象数据类型及树的遍历

• ساختار ذخیره‌سازی گراف به روش جدول 树的链式存储结构

• روش نمایش اشاره‌گرهای گراف 树的父指针表示法

• درخت K-ary با ذخیره‌سازی پیش‌مرتبه 树的顺序存储和K叉树

گراف 图

• مفهوم گراف و انواع داده‌های انتزاعی 图的概念和抽象数据类型

• ساختار ذخیره‌سازی گراف 图的存储结构

• پیاده‌سازی گراف 图的遍历

• کوتاه‌ترین مسیر 最短路径

• درخت Spanning Minimal 最小生成树

• گسترش: قلب و ریشه 扩展：贪心与枚举

• گسترش: بازگشتی و تکرار شونده 扩展：递归与回溯

• مسائل چرخه و جایگشت در گراف 森林倒置和图的周游问题

• مسائل مسیر گراف و پیمایش 拓扑排序和图的路径问题

امتحان پایان ترم، آماده چالش هستید! 期末考试，新征程起航！

• بیایید ما را به چالش جدید دعوت کنید! 让我们迈向新的征程吧！