ii沙漠

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年4月16日

摘要: 串是一种线性表,它特殊在: 1)数据元素都是来自字符集! 2)由于数据元素特殊,它的操作有些不同于一般线性表,例如:操作的对象一般是对子串(即一组数据元素)而不是单个数据元素! 1、串(String):简单说,它是有限字符集中的零个或多个字符组成的有限序列。 它的操作对象一般不再是单个数据元素,而是一组数据元素。 2、串的术语: 空串:长度为零的字符串,n=0; 空格串:数据元素都是空格... 阅读全文
posted @ 2014-04-16 21:02 ii沙漠 阅读(258) 评论(0) 推荐(0) 编辑

2014年4月13日

摘要: 1、队列(Queue):是一种特殊的线性表(数据元素之间的关系是线性关系),其插入、删除分别在表的两端进行,一端只能插入,另一端只能删除。2、术语队首(front):进行删除的一端;队尾(rear):进行插入的一端;入队:在队尾插入一个元素;出队:在队首删除一个元素;3、特点由于限制了插入、删除分别... 阅读全文
posted @ 2014-04-13 21:32 ii沙漠 阅读(184) 评论(0) 推荐(0) 编辑

摘要: 1、存储方式:同一般线性表的单链式存储结构完全相同。但是应该确定链表的哪端对应于栈顶,如果链表尾作为栈顶,则入,出栈操作的时间复杂性为O(n)。如果链表头作为栈顶,则入、出栈操作的时间复杂性为O(1)。所以,一般把链表的表头作为栈顶。2、实现1)栈初始化S=(LStack*)malloc(sizeo... 阅读全文
posted @ 2014-04-13 16:41 ii沙漠 阅读(156) 评论(0) 推荐(0) 编辑

摘要: 1、栈(Stack):是一种特殊的线性表(数据元素之间的关系是线性关系),其插入、删除只能在表的一端进行,另一端固定不动。2、术语:栈顶(top):插入、删除的一端;栈底(bottom):固定不动的一端;入栈(push):又称压入,即插入一个元素;出栈(pop):又称弹出,即删除一个元素;3、栈的操... 阅读全文
posted @ 2014-04-13 16:24 ii沙漠 阅读(787) 评论(0) 推荐(0) 编辑

摘要: 1、存储方式:用任意存储空间单元来存放线性表的各个元素,为了能体现元素之间的逻辑关系(线性),在存放每个元素的同时,也存放相关元素的信息(相关元素的存储地址),即用指针来表示元素之间的逻辑关系。存储一个元素占用的空间称为一个结点。2、特点:1)存储空间不一定连续;2)逻辑关系是由指针来体现的;3)逻... 阅读全文
posted @ 2014-04-13 14:13 ii沙漠 阅读(467) 评论(0) 推荐(0) 编辑

2014年4月12日

摘要: 1、数据结构描述:Linear_List=(D,R)D={ai|ai∈D0 i=1,2,.... n>=0}R={N}N={|ai-1,ai∈D0 i=2,3,4,...}D0是某个数据对象2、术语:直接前驱:ai-1是ai的前驱 i=2,3,4,...n直接后继:ai+1是ai的后继 i... 阅读全文
posted @ 2014-04-12 21:42 ii沙漠 阅读(430) 评论(0) 推荐(0) 编辑

2014年4月10日

摘要: void main(void){ unsigned char temp; InitSysCtrl(); // 系统初始化子程序,在DSP28_sysctrl.c中 Init_XINTF(); Test_RAM(); Write_RAM(0x05,18); temp=Read_RAM(0x05); while(1); } 这里来看一下Init_XINTF();void Init_XINTF(void){ EALLOW; XintfRegs.XTIMING6.bit.XWRLEAD=2; //写操作建... 阅读全文
posted @ 2014-04-10 13:31 ii沙漠 阅读(875) 评论(0) 推荐(0) 编辑

摘要: 在建立阶段,讯问空间的片选信号为低电平,产生的地址放在地址总线上(XA)。建立的周期可以通过XTIMING寄存器进行配置。默认情况下,建立周期设置为最大,读写访问都是6个XTIMCLK周期。在激活阶段访问外部设备,如果是读访问,读选通信号(XRD)变为低电平,数据锁存到DSP;如果进行的是写访问,写使能(XWE)选通信号变为低电平,数据放到数据总线(XD)上。如果访问的空间配置为判断XREADY信号操作方式,外设可以控制XREADY信号扩展激活状态周期,使激活状态周期超过寄存器设置的等待周期。如果不使用XREADY信号,总的激活周期就等于一个XTIMCLK加上XTIMING寄存器中设置的等待周 阅读全文
posted @ 2014-04-10 10:30 ii沙漠 阅读(409) 评论(0) 推荐(0) 编辑

2014年4月2日

摘要: Step1 初始化系统InitSysCtrl();EALLOW;SysCtrlRegs.WDCR= 0x0068;//禁止看门狗SysCtrlRegs.PLLCR = 0xA;//初始化系统时钟for(i= 0; i< 5000; i++){}//确保时钟初始化完成SysCtrlRegs.HISPCP.all = 0x0001;//设置高速外设时钟SysCtrlRegs.LOSPCP.all = 0x0002;//设置低速外设时钟SysCtrlRegs.PCLKCR.bit.EVAENCLK=1;//使能需要用到的各外设时钟SysCtrlRegs.PCLKCR.bit.EVBENCLK= 阅读全文
posted @ 2014-04-02 19:41 ii沙漠 阅读(426) 评论(0) 推荐(0) 编辑

2014年4月1日

摘要: 1、类的设计者没有给类定义构造函数时,系统会给类一个隐式的默认构造函数。这样程序员在声明类的对象时无法像结构初始化那样初始化该对象,而只能通过对象的成员函数的方法给数据成员赋值。2、类的设计者给类提供了一个构造函数,这个构造函数没有给类的数据成员传递参数,那么在声明对象时将会出错, 这样做的原因可能是想禁止创建未初始化的对象。3、如果要创建对象,而不显式的初始化,则必须定义一个不接受任何参数的默认构造函数。定义默认构造函数的方式有两种。一种是给已有的构造函数所有参数提供默认值,另一种方法是通过函数重载来定义另一个构造函数——一个没有参数的构造函数。————————参考自C++primerplu 阅读全文
posted @ 2014-04-01 10:22 ii沙漠 阅读(258) 评论(0) 推荐(0) 编辑