[数据结构的请进]第一题 这不是算法 因为当n=0时 m=无穷 第二题 1、1 2、O(n) 3、O(n^2) 一个算法应该具有以下五个重要的特征： 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确切性： 算...+阅读
第一章：绪论 1.1：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。 1.2：数据：是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。 数据元素：表示一个事物的一组数据称作是一个数据元素，是数据的基本单位。 数据项：是数据元素中有独立含义的、不可分割的最小标识单位。
数据结构概念包含三个方面：数据的逻辑结构、数据的存储结构的数据的操作。 1.3数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合定义在此集合上的若干关系来表示，数据结构可以分为三种：线性结构、树结构和图。 1.4：数据元素及其关系在计算机中的存储表示称为数据的存储结构，也称为物理结构。 数据的存储结构基本形式有两种：顺序存储结构和链式存储结构。
2.1：算法：一个算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性： 输入——算法有零个或多个输入数据。 输出——算法有一个或多个输出数据，与输入数据有某种特定关系。 有穷性——算法必须在执行又穷步之后结束。 确定性——算法的每个步骤必须含义明确，无二义性。
可行性——算法的每步操作必须是基本的，它们的原则上都能够精确地进行，用笔和纸做有穷次就可以完成。 有穷性和可行性是算法最重要的两个特征。 2.2：算法与数据结构：算法建立数据结构之上，对数据结构的操作需用算法来描述。 算法设计依赖数据的逻辑结构，算法实现依赖数据结构的存储结构。 2.3：算法的设计应满足五个目标： 正确性：算法应确切的满足应用问题的需求，这是算法设计的基本目标。
健壮性：即使输入数据不合适，算法也能做出适当的处理，不会导致不可控结 高时间效率：算法的执行时间越短，时间效率越高。 果。 高空间效率：算法执行时占用的存储空间越少，空间效率越高。 可读性：算法的可读性有利于人们对算法的理解。 2.4：度量算法的时间效率，时间复杂度，（课本39页）。 2.5：递归定义：即用一个概念本身直接或间接地定义它自己。
递归定义有两个条件： 至少有一条初始定义是非递归的，如1!=1. 由已知函数值逐步递推计算出未知函数值，如用（n-1）！定义n！。 第二章：线性表 1.1线性表：线性表是由n(n>=0)个类型相同的数据元素a0,a1,a2，…an-1，组成的有限序列，记作： linearlist = (a0,a1,a2，…an-1) 其中，元素ai可以是整数、浮点数、字符、也可以是对象。n是线性表的元素个数，成为线性表长度。
若n=0，则linearlist为空表。若n>0，则a0没有前驱元素，an-1没有后继元素，ai(0 p = head; while(p!=null){ 访问p节点；p = p.next；} 单链表的插入和删除操作非常简便，只要改变节点间的链接关系，不需移动数据元素。 单链表的插入操作：1）：空表插入/头插入 2）中间插入/尾插入 if(head == null) node q = new node(x); { head = new node(x); q.next = p.next; }else{ p.next = q; node q=new node(x)； 中间插入或尾插入都不会改变单表 q.next = head； 的头指针head。
head = q； } 单链表的删除操作： 头删除：head = head.next； 中间/尾删除：if(p.next!=null){ p.next = p.next.next；} 循环单链表：如果单链表最后一个节点的next链保存单链表的头指针head值，则该单链表成为环形结构，称为循环单链表。（课本67） 若rear是单链表的尾指针，则执行（rear.next=head；）语句，使单链表成为一条循环单链表。当head.next==head时，循环单链表为空。
1.6：双链表结构：双链表的每个结点有两个链域，分别指向它的前驱和后继结点， 当head.next==null时，双链表为空。 设p指向双链表中非两端的某个结点，则成立下列关系：p=p.next.prev=p.prev.next。 双链表的插入和删除：1）插入 2）删除 q=new dlinknode(x); p.prev.next = p.next; q.prev=p.prev;q.next =p; if(p.next=null){ p.prev.next = q;p.prev=q; (p.next).prev = p.prev；} 循环双链表：当head.next==head且head.prev==head时，循环双链表为空。
第三章：栈和队列 1.1栈：栈是一种特殊的线性表，其中插入和删除操作只允许在线性表的一端进行。允许操作的一端称为栈顶，不允许操作的一端称为栈底。栈有顺序栈和链式栈。 栈中插入元素的操作称为入栈，删除元素的操作称为出栈。没有元素的中称为空栈。 栈的进出栈顺序：后进先出，先进后出。（及75页的思考题）。 1.2：队列：队列是一种特殊的线性表，其中插入和删除操作分别在线性表的两端进行。
向队列中插入元素的过程称为入队，删除元素的过程称为出对，允许入队的一端称为队尾，允许出队的一端称为对头。没有元素的队列称为空队列。队列是先进先出。 第四章：串 1.1：串是一种特殊的线性表，其特殊性在于线性表中的每个元素是一个字符。一个串记为： s=“s0s1s2…sn-1” 其中n>=0,s是串名，一对双引号括起来的字符序列s0s1s2…sn-1是串值，si(i=0,1,2，…n-1)为特定字符集合中的一个字符。
一个串中包含的字符个数称为串的长度。 长度为0的串称为空串，记作“”，而由一个或多个空格字符构成的字符串称为空格串。 ...
以下为关联文档：
数据结构问题？？？？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算...
数据结构哈希算法H(22)=(3*22)mod 11=0; H(41)=2; H(53)=5; H(46)=6; H(30)=2；冲突；H1=(H(key)+d1)MOD m = (2+1((7*30)MOD 10+1)) MOD 11=3; H(13)=6；冲突；H1=(6+1(1+1))=8; H(01)=3；冲突；H1=(3+1...
请教高手C数据结构回溯算法解迷宫问题//迷宫用栈做的 #include ＂stdio.h＂ #include ＂stdlib.h＂ #define INITSIZE 100 #define STACKINCRESMENT 10 #define WALL 9999 struct stack { int *base; int *top; int size...
数据结构问题：用树型数据结构实现迷宫的生成这大概是一个生成树的问题，如果你希望最后的迷宫是树形的 基本的迷宫模型就是一个m行n列的格子阵列，相邻（上下左右四个方向）之间的格子要么可以互相到达，要么不可以（也就是中间有...
数据结构题急悬赏高分1B 2C 3C 4D 5C 6A 7D 8A 9A 问题补充： 10B 11A 12C 13 2,4,(((),y))) 14 请注意看一下这题，因为这题你可能打错了，因为少了一个左括号，或者是多了一个右括号.你检查一下此题吧....
数据结构问题最好有讲解//个人意见 不 一定正确。 13.最小生成树是权值之和最小的树，选D 14.D，因为快排把一个表分成二个表进行排序，然后再合并。 15C 根据数据画图。. 15 28 46 37 84 41 58 62 16.C,...
数据结构考试急谢谢！1题 答案是B。顺序循环队列可以采用牺牲一个单元来区分队空队满，队满是B；队空是rear==front。 2题 答案是B。子串长度为0,1,2,3,4,5,6,7,8分别讨论即可。 3题 暂不清楚。 4题...
求数据结构试题重点这是我们老师要求的重点，即考点。打印出来，背一下就行了，准过！ 第一章：绪论 1.1：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。 1....
数据结构中各个章节的主要知识点及要点与区别打这么一段话真是个浩大的工程- - 要应付期末考试最快捷的方法是找到本校历年试卷然后让班上学得比较好的同学给讲题，大概能搞懂三套题的话基本题型你也了解了，自己的话，花三天...
