数据结构
文章平均质量分 78
cy_weiyi
留下自己的青春
展开
-
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。转载 2015-07-29 21:24:25 · 348 阅读 · 0 评论 -
关于链表中头指针和头结点的理解
线性表使用顺序(数组)存储时有个弊端,那就是在插入和删除时需要大量的移动数据,这显示是非常消耗时间的,所以可以采用链式存储,即有一个指针域(单链表),来记录下个结点的存储位置(地址),这样在插入和删除结点时只需要修改指针域即可,从而大量减少移动数据所消耗的时间。来看链表的定义:struct node { int data; struct node *next;};其中有两个元素,d转载 2015-07-29 21:23:52 · 483 阅读 · 0 评论 -
后缀表达式
后缀表达式 不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *运用后缀表达式进行计算的具体做法: 建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,转载 2015-07-30 18:28:49 · 948 阅读 · 0 评论 -
数据库设计(三范式,冗余字段,逆范式)
数据库设计(三范式,冗余字段,逆范式) 在设计数据库的时候,应该注意一下什么呢?首先来看一张表。学生成绩表 姓名 性别 java成绩 c成绩 班级 张三男9080一班李四女转载 2015-07-31 14:17:44 · 2549 阅读 · 1 评论 -
CGI与Servlet的比较
转载自:http://www.maxhis.info/java/cgi-vs-servlet/概括来说,CGI和Servlet可以完成相同的功能。CGI(Common Gateway Interface)程序,主要用Perl、Shell Script或C编写,能够向客户端提供动态内容,即每次客户端浏览器访问某一页面时,可以看到不同的内容。CGI应用开发比较困难,因为它要求程序员有处转载 2015-07-31 14:31:29 · 312 阅读 · 0 评论 -
八大排序算法
八大排序算法分类: 数据结构与算法 c/c++2012-07-23 16:45 164888人阅读 评论(56) 收藏 举报算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存转载 2015-08-21 19:11:26 · 632 阅读 · 1 评论