HarmonyOS鸿蒙最新数据结构课程设计实习报告_数据结构实习内容，网易游戏面经

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1. 复习MFC的相关操作。
2. 巩固《数据结构》的基础知识并实现：List, Stack. Sort。
3. 熟练调用系统类库，加深对软件本质的理解。
4. 理解多态，宏的意义，并运用。

二．设计任务

根据《数据结构》课程设计的结构体系，基于MFC的SDI应用程序。利用树状图实现各级菜单，并实现对应的消息响应。线性表，一元多项式相加，栈的应用，排序都基于对话框。

三．程序结构

1．程序结构图：

2.类图：

3.类关系图

4.FileView和TreeView

用FileView显示数据，TreeView处理消息响应；有代表性的代码如下：

voidCFileView::FillFileView()

{

HTREEITEM hRoot = m_wndFileView.InsertItem(_T(“数据结构”),0, 0);

m_wndFileView.SetItemState(hRoot,TVIS_BOLD,TVIS_BOLD);

HTREEITEM hSrc = m_wndFileView.InsertItem(_T(“绪论”),0, 0, hRoot);

m_wndFileView.InsertItem(_T(“什么是数据结构”),2,2, hSrc);

m_wndFileView.InsertItem(_T(“基本概念和术语”),2, 2, hSrc);

m_wndFileView.InsertItem(_T(“抽象数据类型的表示和实现”),2,2 ,hSrc);

m_wndFileView.InsertItem(_T(“算法和算法分析”),2, 2, hSrc);

m_wndFileView.Expand(hRoot,TVE_EXPAND);

m_wndFileView.Expand(hSrc,TVE_EXPAND);

……

}

voidCViewTree::OnNMClick(NMHDR *pNMHDR,LRESULT *pResult)

{

DWORD dwpos = GetMessagePos();

TVHITTESTINFO ht = { 0 };

ht.pt.x =GET_X_LPARAM(dwpos);

ht.pt.y =GET_Y_LPARAM(dwpos);

::MapWindowPoints(HWND_DESKTOP,pNMHDR->hwndFrom,&ht.pt, 1);

TreeView_HitTest(pNMHDR->hwndFrom, &ht);

CString sel =this->GetItemText(ht.hItem);

#defineJUDGE(x)if(sel==x)

JUDGE(_T(“图的定义和术语”))

AfxMessageBox(_T(“图：是一种较线性表和树更为复杂的数据结构。结点直接的关系可以是任意的，图中任意两个数据元素之间都可能相关。\n顶点：数据元素。\n弧：两个顶点之间的关系。\n弧头：弧的终端点。\n弧尾：弧的初始点。\n有向图：有指向的图。\n无向图：没有指向的图。\n连通图：任意两个顶点都连通。”));

JUDGE(_T(“线性表的顺序表示和实现”))

{

CListDLg*m_listDlg =newCListDLg();

m_listDlg->DoModal();

}

JUDGE(_T(“线性表的链式表示和实现”))

{

CListDLg*m_SqListDlg =newCListDLg();

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！