
数据结构学习篇
蔷薇理想人生
熟悉C++ /C开发,目前从事云计算和云存储相关的开发工作,对于windows和linux平台软件开发比较熟悉。目前主要研究分布式计算与分布式文件系统、数据同步,深入研究linux内核实现。熟悉RPC数据通信框架原理及实现。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构学习记录连载1
1.题目:基本要求:1) 建立线性表的顺序表类SeqList, 提高要求:在顺序表类SeqList增加一个删除函数,要求删除顺序表中等于item的所有元素。1.SeqList.h:/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称:SeqList.h* 摘 要: 定义顺序表类** 当前版原创 2009-10-17 10:21:00 · 1336 阅读 · 0 评论 -
数据结构学习记录连载8(堆栈提高要求续)
说明:提高要求的链式堆栈实现与测试1.StackNode.h:链式堆栈的结点类/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称:StackNode.h* 摘 要: 堆链式栈类的定义与实现** 当前版本:1.0* 作 者: 吴友强* 完成日期:2009年10月13日** 取代版本:* 原作者 :* 完原创 2009-10-19 20:16:00 · 1309 阅读 · 0 评论 -
数据结构学习记录连载7(堆栈提高要求)
说明:继续实现前面堆栈部分提高要求的功能1.SeqStack.h/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称:SeqStack.h* 摘 要: 顺序堆栈类的定义** 当前版本:1.0* 作 者: 吴友强* 完成日期:2009年10月13日** 取代版本:* 原作者 :* 完成日期:*/#incl原创 2009-10-19 19:49:00 · 1206 阅读 · 0 评论 -
数据结构学习记录连载6(堆栈的学习续)
说明:继承链表实现链式堆栈。1.LinkStack.h#include "LinkList.h"template class LinkStack:public LinkList {public: LinkStack(); virtual ~LinkStack(); void Push(const T& item); //元素item入栈 T Pop(void); //出原创 2009-10-19 19:40:00 · 999 阅读 · 0 评论 -
数据结构学习记录连载5(堆栈的学习)
基本要求:1) 用继承顺序表类SeqList的方法建立顺序栈类SeqStack,编写程序实现十进制数和八进制数的转换;2) 用继承链表类LinList的方法建立顺序栈类LinStack,编写程序实现十进制数和八进制数的转换;提高要求:1) 用直接类定义和实现方法建立顺序栈类SeqStack,编写程序实现十六进制数和八进制数的转换。2) 用直接类定义和实现方法建立顺序栈类LinS原创 2009-10-19 16:59:00 · 1120 阅读 · 0 评论 -
数据结构学习连载2(实现上篇中的提高要求)
1.在SeqList.h中添加声明: void DeleteItemAll(const int item); //删除所有等于item的记录2.在SeqList.cpp中实现该函数如下:/** 函数名称: DeleteItemAll* 输 入:item* item: 需要删除数据 * 输 出:* 功能描述: 删除所有等于item的记录* 作 者: 吴友强* 日 期: 2009年10月1原创 2009-10-18 10:41:00 · 1059 阅读 · 0 评论 -
数据结构学习记录连载4(上一篇中提高要求实现)
1.给出提高要求2的函数实现/** 函数名称: Concatenate* 输 入: source,target* source: 需要连接的对象* target: 被连接的对象* 输 出:* 功能描述: 将对象source连接到单链表target的尾部* 作 者: 吴友强* 日 期: 2009年10月13日* 修 改:* 日 期:*/template void Concatenate(Link原创 2009-10-18 10:59:00 · 1093 阅读 · 0 评论 -
数据结构学习记录连载3(链表的学习)
基本要求:1) 用模板方法建立链表的结点类ListNode和单链表类LinList,编写程序实现向单链表插入100整数,然后,以插入次序删除这100个整数。提高要求:1) 简单修改程序,将单链表类LinList改为双向循环链表类。向双向循环链表插入100字符,然后,以插入次序删除这100个字符。2) 编写函数实现单链表类LinList的对象B连接到单链表类LinList的对象A的尾原创 2009-10-18 10:45:00 · 1126 阅读 · 0 评论 -
数据结构学习记录连载10(队列提高要求实现)
1.QueueNode.h:链式队列结点类定义/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称:QueueNode.h* 摘 要: 链式队列结点类定义** 当前版本:1.0* 作 者: 吴友强* 完成日期:2009年10月19日** 取代版本:* 原作者 :* 完成日期:*/#include #原创 2009-10-19 20:31:00 · 1315 阅读 · 0 评论