线性表的应用

线性表的应用Tag内容描述：<p>1、2010/3/4南京树人国际学校09初一信息奥赛 线性链表及应用 单双向链表、有序链表 循环链表、线性表的应用 一、顺序表中结点ai 的存储地址 假设表中每个结点占用c个存储单元，其中开 始结点a1的存储地址（简称为基地址）是LOC （a1），那么结点ai的存储地址 LOC（ai）为： LOC（ai）= LOC（a1）+（i-1）*c 1in 二、线性表的链接存储 o1、单向线性链表 o2、有序链表 o3、双向线性链表 o4、循环链表 read(ch); head:=nil; while ch# do begin new(p); p.data:=ch; p.next:=nil; if head=nil then begin head:=p; q:=p; end else begin q.next:。</p><p>2、2.4 线性表的应用举例,约瑟夫（Joseph）问题：编号为1，2，n的n个人按顺时针方向围坐在一张圆桌旁，每个人手中持有一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺时针方向自1开始顺序报数，报到m的人离开桌旁，并将他手中的密码作为新的m值，从顺时针方向的下一个就坐在桌旁的人人开始重新从1报数，如此下去，直至所有人全部离开桌旁为止。,假设有7个人，编号从1到7，他们手中的密码分别是3，1，7，2，4，8，4，最初的m=2，通过报数，这7个人离开桌旁的顺序应该是：2，3，5，4，7，6，1。 数据结构的。</p><p>3、数据结构课程设计报告信息工程学院计算机科学与技术专业题目:仓库管理系统（线性表的应用） 日期：2011 年12月30日程序设计书目录一、程序设计目标二、问题描述三、需求分析（说明课程设计的任务）四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）五、详细设计（实现程序模块的具体算法）六、软件说明书（给出软件应如何使用，使用时的注意事项）七、源程序清单（要求400行以上，要有注释说明）八、测试报告（调试过程中遇到的问题及解决方法，并列出测试结果，包括输入和输出） 九。</p><p>4、第二章 线性表和数组 第六讲 线性表的应用 1 巩固线性表的概念及操作 2 了解并熟悉线性表的典型应用 多项式相加 教学重点 线性表的概念及操作 教学难点 多项式相加 授课内容 2 5 线性表的应用 一元多项式相加问题 多。</p><p>5、实验二 链表及应用从下列题目中任意选择一题，要求先设计出相应线性结构算法，然后完成实际应用题目。根据自己对学习内容的掌握选作相应的题目难度系数0.91. 线性表基本操作的实现(演示顺序链表的创建、插入、删除和查找) （要求有简单实例测试算法的正确性）难度系数1（备注：下列算法完成的前提是完成或链式结构的全部算法 ，根据选择的题目构造对应结构）2. 城市链表问题描述。</p><p>6、实验二线性表的应用（2学时）一、实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。二、实验内容： 设计一个100位以内的长整数加减运算的程序。三、实验要求：1，输入输出要求：每四位一组，组间用逗号分隔；2，加和减分别用不同的程序实现3，程序应考虑输入数据的符号四、参考程序/*设计一个100位以内的长整数加减运算的程序。实验要。</p><p>7、实验1 线性表的应用,教学安排,1.理论教学：40学时。 2.实验教学：8学时。 3.课程设计：1周,内 容 安 排,3次实验安排在4周、9周和13周二晚 6:309:50,课程成绩评定,1.平时（10%） ：考勤、作业、期中考试。 2.实验（ 20% ）：上机实验、实验报告等。 注：实验不及格无考试资格。 3.期终考试：70,参考资料 （1）数据结构（C语言版） 严蔚敏等著 数据结构题集（C语言。</p>