- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 06.线性表(五)链式存储结构.循环链表与双向链表
循环链表与双向链表一、循环链表1.循环链表:将单链表中终端结点的指针域由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。升华笔记:如何判断循环链表和单链表? 循环链表和单链表的主要差异就在于循环的判断条件上,即p->next是否为空。如果最后一个结点的指指针域p->next为空则说明该链表为单链表;如果p->next等于
2014-12-28 20:30:18 752
原创 05.线性表(四)链式存储结构.静态链表
链式存储结构.静态链表 一、静态链表1.静态链表存储结构 单链表是通过指针实现的,但是我们也可以通过数组来代替指针描述单链表,即静态链表。如何实现静态链表?构造数组的元素由两个数据域组成:data和cur,即数组的每个下标都对应一个data和一个cur。数据域data:用来存放数据元素,即要处理的数据;游标cur:存放该元素的后继在数组中的下标,
2014-12-28 20:28:29 1173
原创 04.线性表(三)链式存储结构.单链表2
链式存储结构.单链表2 顺序存储结构的创建实质是一个数组的初始化,存储空间连续且其大小和类型已经固定;单链表存储空间不连续,是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。一.单链表的整表创建 创建单链表的过程就是一个动态生成链表的过程,即从“空表”的初始化起,依次建立各元素结点,并逐个插入链表。1.算法思路
2014-12-28 20:25:17 1089
原创 03.线性表(二)链式存储结构.单链表1
链式存储结构.单链表11.基本概念 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)(1)数据域:存储线性表数据元素数据信息的域称为数据域;(2)指针域:把存储直接后继位置(下一个数据元素的地址)的域称为指针域,指针域中存储的信息为指针或链;(3)结点
2014-12-28 20:22:48 1040
原创 02.线性表(一)顺序存储结构
顺序存储结构一、线性表基本概念1.线性表定义 线性表(list)是指零个或多个数据元素的有限序列,所有数据元素为相同数据类型且一个数据元素可以由多个数据项组成。若将线性表记为(a1,..ai-1,ai,ai+1...,an),线性表元素的个数n(n>0,n=0时为空表)定义为线性表的长度,其中ai-1是ai 的直接前驱元素,ai+1是ai的直接后继元素。2.线性表的抽象数据类
2014-12-28 20:20:35 1138
原创 01.数据结构概念与算法基础
数据结构概念与算法基础一、数据结构概念1.数据:是描述客观事务的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。2.数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被成为记录。比如畜类中,牛、马、羊都属于数据元素。3.数据项:一个数据元素可以由若
2014-12-28 20:18:06 1006
原创 5.更新Fedora yum源
配置yum源使用yum安装相关软件包时一直提示以下错误:repodata/repomd.xml:[Errno 4] IOError: ,Error:Cannot retrieve repository metadata (repomd.xml) for repository:base. Please verify its path and try again。这是由于fedor
2014-12-24 23:21:51 2928
原创 4.Firefox的FlashAdobe安装
Firefox的FlashAdobe安装新安装的Linux系统由于没有安装adobe flush-plugin,Firefox浏览器就不能播放mp3和视频。环境:Fedora14安装步骤如下:1.转换为root用户[jiangdongguo@jiangdongguo~]$ su2.安装adboeyum repository rpm package[root@jian
2014-12-24 23:15:40 580
原创 3.为Fedora14安装搜狗输入法
Fedora安装搜狗输入法1.安装fcitx和dpkg[root@jiangdongguoMy_Software]#yuminstall fcitx [root@jiangdongguoMy_Software]#yum install dpkg fcitx--version fcitxversion: 4.2.8.4 2.下载搜狗输入法forLinuxv1.1.0.00
2014-12-24 23:10:57 1233 1
原创 2.pppoe客户端宽带拨号
拨号上网 现在家庭用的一般是中国电信或者中国移动等运营商的宽带业务,一般采用PPP协议,所以我们上网的时候都要先点“宽带链接”,只要填上用户名和密码,链接成功了就可以上网了。而到了Linux下,事情就没有这么简单了,Fedora提供了配置工具来设置拨号上网的参数,利用宽带拨号上网的关键在于DNS服务器的设置。需要使用的工具:pppoe-setup,pppoe-connect和
2014-12-24 23:04:56 2585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人