发布信息

这本书在豆瓣评分为什么不高 数据结构 C言语版 严蔚敏 的 (这本书在豆瓣评分多少)

     2024-08-14 04:02:05     633

本文目录导航:

严蔚敏 的 《数据结构(C言语版)》 这本书在豆瓣评分为什么不高?

严蔚敏的《数据结构(C言语版)》这本书在豆瓣评分挺高的。数据结构(C言语版)的详细内容:

数据结构分为8类有:数组、栈、队列、链表、树、散列表、堆、图。

数据结构是指相互之间存在着一种或多种相关的数据元素的汇合和该汇合中数据元素之间的相关组成 。

1、数组

数组是可以再内存中延续存储多个元素的结构,在内存中的调配也是延续的,数组中的元素经过数组下标启动访问,数组下标从0开局。

例如上方这段代码就是将数组的第一个元素赋值为 1。

2、栈

栈是一种不凡的线性表,仅能在线性表的一端操作,栈顶准许操作,栈底不准许操作。

栈的特点是:先进后出,或许说是后进先出,从栈顶放入元素的操作叫入栈,取出元素叫出栈。

3、队列

队列与栈一样,也是一种线性表,不同的是,队列可以在一端减少元素,在另一端取出元素,也就是:先进先出。

从一端放入元素的操作称为入队,取出元素为出队。

4、链表

链表是物理存储单元上非延续的、非顺序的存储结构,数据元素的逻辑顺序是经过链表的指针地址成功,每个元素蕴含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。

依据指针的指向,链表能构成不同的结构,例如单链表,双向链表,循环链表等。

严蔚敏数据结构题集(C言语版)实习题答案

#include<stdio.h> #define MAXVEX 6 typedef char VexType; typedef float AdjType; typedef struct { int n; AdjType arcs[MAXVEX][MAXVEX]; } GraphMatrix; typedef struct{ int start_vex, stop_vex; AdjType weight; } Edge; Edge mst[5]; #define MAX 1e+8 void prim(GraphMatrix * pgraph, Edge mst[]) { int i, j, min, vx, vy; float weight, minweight; Edge edge; for (i = 0; i < pgraph->n-1; i++) { mst[i]_vex = 0; mst[i]_vex = i+1; mst[i] = pgraph->arcs[0][i+1]; } for (i = 0; i < pgraph->n-1; i++) { minweight = MAX; min = i; for (j = i; j < pgraph->n-1; j++) if(mst[j] < minweight) { minweight = mst[j]; min = j; } edge = mst[min]; mst[min] = mst[i]; mst[i] = edge; vx = mst[i]_vex; for(j = i+1; j < pgraph->n-1; j++) { vy=mst[j]_vex; weight = pgraph->arcs[vx][vy]; if (weight < mst[j]) { mst[j] = weight; mst[j]_vex = vx; } } } } GraphMatrix graph = { 6, {{0,10,MAX,MAX,19,21}, {10,0,5,6,MAX,11}, {MAX,5,0,6,MAX,MAX}, {MAX,6,6,0,18,14}, {19,MAX,MAX,18,0,33}, {21,11,MAX,14,33,0} } }; int main(){ int i; prim(&graph,mst); for (i = 0; i < graph.n-1; i++) printf((%d %d %.0f)\n, mst[i]_vex, mst[i]_vex, mst[i]); return 0; }

计算机专业考研须要哪些专业书籍?

计算机考研分为计算机迷信与技术,软件工程,网络空间安保三慷慨向,绝大局部学校都用这几本参考书目,统考408也考试这些科目,经常使用这些参考书:

1:数据结构(C言语版),严蔚敏版,清华大学出版社2:计算机网络,第6版/7版,谢希仁编

这本书在豆瓣评分为什么不高

3: 《操作系统教程》费翔林 骆斌 初等教育出版社或计算机操作系统,第4版,西安电子科技大学出版社

4:计算机组成原理第二版,唐朔飞,初等教育出版社或《计算机组成原理》白中英,迷信技术出版社

相关内容 查看全部