论文部分内容阅读
摘要:数据结构是计算机相关专业的核心课程。由于该课程涉及到的模型众多,具有算法难度大、模型不易掌握、编程工作量繁重等特点,因此有效的学习方法对该课程会起到重要作用。本文分析数据结构的特点,阐述了数据结构课程教学过程中存在的问题,设计了数据结构教学的有效方法,对数据结构课程的讲授和学习起到指导与帮助作用。
全文查看链接
2.选择对应实际问题的数据结构。①明确对应的问题是何种数据结构。比如:想设计字符编码,则将该问题归结为求最优二叉树及其对应的编码问题;求工程处的进度问题,则将该问题归结为求关键路径问题;银行办理业务问题归结为队列问题;五叉路口信号灯分配问题归结为图论问题等。②注重问题所涉及的参与运算样本数据的表示方式与存储方式。如果当前问题属于链式线性表的插入删除操作,那么该数据元素的结点结构应定义为结构体形式。最后一个结点没有后继,它的指针域值为NULL。由于上述链表的每个结点只有一个指针域,故称这种链表为单链表。单链表(以下用LinkList表示)每个数据元素对应结点的(计算机)外部表示形式,数据元素集合=(a1,a2,…,an),指针指出了数据元素ai下一个数据元素ai 1在内存的位置(地址)。
全文查看链接