数据结构学习(C++)之栈和队列

数据结构学习(C++)之栈和队列的相关文章

• 
  数据结构学习(C++)之单链表

  标签：编程语言 网络编程

  节点类 #ifndef Node_H #define Node_H template class Type class Node //单链节点类 { public: Type data; NodeType *link; Node() : data(Type()), link(NULL) {} Node(const Type &item) : data(item), link(NULL) {} Node(const Type &item, NodeType *p) : data(item), link(p) {} }; #endif 因为数据结构里用到这...[ 查看全文 ]

  囚我终老Lcd

  71
• 
  数据结构辅导---栈和队列(2)

  标签：编程语言 网络编程

  3. 把中缀表达式转换为后缀表达式的算法     设以’@’字符作为结束符的中缀算术表达式已经保存在s1字符串中，转换后得到的后缀算术表达式拟存于s2字符串中。由中缀表达式转换为后缀表达式的规则可知：转换前后，表达式中的数值项的次序不变，而运算符的次序发生了变化，由处在两个运算对象的中间变为处在两个运算对象的后面，同时去掉了所有的括号。为了使转换正确，必须设定一个运算符栈...[ 查看全文 ]

  有新欢呀

  11
• 
  C#数据结构篇（3队列类）

  C#数据结构篇（3 队列类） 在实现堆栈类之后，我们来实现队列类，其实队列也是链表的扩展，它其实是一种特殊的链表，如堆栈一样，它和堆栈的不同在于，堆栈采用的是先进后出原则，而对列采用的是先进先出原则。什么是先进后出呢？在日常生活中也到处可见它，比如：买火车票，大家都要排队，先来的先买票，后来的在后面排队，在队伍中随便插入是不合法的。等到前面买完之后，自己才可以买票。当然这只是个...[ 查看全文 ]

  1向前看1

  331
• 
  数据结构算法集---C++语言实现

  标签：编程语言 网络编程

    这是我学数据结构编写的算法，我把他整理出来，都是基本算法，供大家学习。我使用c++面向对象形式编写，各种算法都封装在各自的类里，假如想增加功能，在相应的类里增加函数即可。我对树和图的构造也做了一些人性化设计，输入更加形象化，你可能看不懂，没关系漫漫来。各种类都使用模版设计，可以对各种数据类型操作（整形，字符，浮点） /////////////////////////// // ...[ 查看全文 ]

  眷怠雨兲ゞ

  01
• 
  C++ 冒泡排序数据结构、算法及改进算法

  标签：编程语言 网络编程

  程序代码如下： 代码如下： // BubbleSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include cmath #include iostream using namespace std; #define  MAXNUM 20 templatetypename T void Swap(T& a, T& b) {     int t = a;     a = b;     b = t; } templatetypename T void Bubble(T a[], int n) {//把数组a[0:n-1]中最大的元素...[ 查看全文 ]

  馃啒

  41
• 
  数据结构综述

  标签：编程语言 网络编程

  本课主题： 总复习 教学目的： 数据结构综述 教学重点： 数据结构课程的核心 教学难点： 理解概念 授课内容： 一、学习数据结构的意义 设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？假如你是一个公司的治理者，这个公司日常的每笔交易的具体情况对你来讲的确重要，但假如你把时间花在这些数据上面，你就无法站在宏观...[ 查看全文 ]

  快乐时尚的我

  41
• 
  Linux C 函数参考(数据结构及算法）

  标签：Linux Linux命令 Linux安装 Linux编程 Linux桌面 Linux软件 Linux内核 Linux管理

  crypt（将密码或数据编码） 相关函数 getpass表头文件 #define _XOPEN_SOURCE#include 定义函数 char * crypt (const char *key,const char * salt);函数说明 crypt()将使用Data EncryptionStandard(DES)演算法将参数key所指的字符串加以编码，key字符串长度仅取前8个字符，超过此长度的字符没有意义。参数salt为两个字符组成的字符串，由a-z、A-Z、0-9，“.”和“/”所组成，用来决定使用4096种不同内建表...[ 查看全文 ]

  丸子弧

  21
• 
  bbs的数据结构和存储过程（二）

  标签：ASP

    /*************************************************************************/ /* */ /* procedure : up_GetForumList */ /* */ /* Description: 取得版面列表 */ /* */ /* Parameters: None */ /* */ /* Use table: forum , bbsuser */ /* */ /* Author: bigeagle@163.net */ /* */ /* Date: 2000/2/10 */ /* */ /* History: */ /* */ /*********************************************************...[ 查看全文 ]

  普古玛丽护肤

  11
• 
  bbs的数据结构和存储过程（一）

  标签：ASP

    /*数据结构*/ /*bbs用户表*/ if exists(select * from sysobjects where id = object_id('BBSUser')) drop table BBSUser go create table BBSUser ( id int identity primary key , UserName varchar(20) default '' not null , Password varchar(10) default '' not null , Email varchar(100) default '' not null , Homepage varchar(150) default '' not null , Signature varchar(255) defau...[ 查看全文 ]

  爱娇娇enjoy

  61
• 
  bbs的数据结构和存储过程（三）

  标签：ASP

    /*************************************************************************/ /* */ /* procedure : up_GetPostedTopicList */ /* */ /* Description: 精华区贴子列表 */ /* */ /* Parameters: @a_intForumID : 版面id */ /* @a_intPageNo: 页号 */ /* @a_intPageSize: 每页显示数，以根贴为准 */ /* */ /* Use table: bbs , forum */ /* */ /* Author: bigeagle@163.net */ /* */ /* Date: 2000/2...[ 查看全文 ]

  fptdkjxtd

  21
• 
  关于C++使用指针 堆和栈的区别分析

  标签：编程语言 网络编程

  数据在内存的存放有以下几种形式 1.栈区--由编译器自动分配并且释放，该区域一般存放函数的参数值，局部变量的值等， 2.堆区--一般由程序员分配释放，如果程序员不释放，程序结束的时候才会被操作系统回收， 3.寄存器区--用来保存栈顶指针和指令指针 4.全局去--也是静态区，全局变量和静态变量都是存储在一起的，初始化的全局变量和静态变量都存储在一块，为初始化的全局变量和静态变量在相邻的另一个区...[ 查看全文 ]

  忙里偷闲GE

  31
• 
  PHP5中MVC结构学习

  标签：Web开发

  一.介绍 现在在开发WEB应用的时候，比较流行的一种做法就是使用“MVC”结构，使用如此方式去开发WEB应用程序，逻辑性强、简浩明了，使程序设计起来更加方便，快捷。何为“MVC”呢？简单的来说，它就是“模型（Model）”、“视图（View）”及“控制器（Controller）”的结合体，也就是所有的“三层”抽象结构，当然这里所说的“MVC”是针对WEB上应用而言的，“使代码和页面设计分开”便是其主导思想，这一...[ 查看全文 ]

  Angelsisters

  41
• 
  Linux 核心--16.Linux数据结构

  标签：Linux Linux命令 Linux安装 Linux编程 Linux桌面 Linux软件 Linux内核 Linux管理

    第十五章 Linux核心数据结构 本章列出了Linux实用的主要数据结构。 block_dev_struct 此结构用于向核心登记块设备，它还被buffer cache实用。所有此类结构都位于blk_dev数组中。 struct blk_dev_struct { void (*request_fn)(void); struct request * current_request; struct request plug; struct tq_struct plug_tq; }; buf...[ 查看全文 ]

  一笔空心书法

  21
• 
  Microsoft SQL Server 7.0数据库设置与数据结构

  标签：SQLServer

  Microsoft Corp. 【「Microsoft SQLServer 7.0」以下简称「SQL Server 7.0」】 SQL Server 7.0页（Page）的大小? 8K ，SQL Server 6.X页的大小为2K。 SQL Server 7.0每一列的最大值为多少？ 由于同一列的数据一定要在同一页上，因此每一列最大值为8092字节。 SQL Server 7.0扩展（Extent）的大小为多少？ 64K，即8页，较小的表可与其它数据库对象共享同一扩展。 SQL Server 7.0有那几种数据类型? ...[ 查看全文 ]

  麦浪1125

  01
• 
  数据结构：哈夫曼树的应用

  标签：编程语言 网络编程

  #includestdio.h #includestdlib.h #includestring.h #includeconio.ha #includegraphics.h #define MAXVALUE 200           /*权值的最大值*/ #define MAXB99v  30             /*最大的编码位数*/ #define MAXNODE 30     &nbs...[ 查看全文 ]

  zheng930561305

  31
• 
  解析C++无锁队列的实现代码

  标签：编程语言 网络编程

  本文给出一种C++无锁队列的实现代码，主要用于一个线程读取数据另外一个线程写数据 代码如下： #ifndef LOCK_FREE_QUEUE_H_ #define LOCK_FREE_QUEUE_H_ //不加锁队列，适合一个线程读取，一个线程写 #include list template typename T class LockFreeQueue {     public:         LockFreeQueue()         {  ...[ 查看全文 ]

  茂林爱文学

  51
• 
  高质量C++/C编程指南--文件结构

  标签：编程语言 网络编程

  每个C++/C程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件。另一个文件用于保存程序的实现（implementation），称为定义（definition）文件。 C++/C程序的头文件以.h为后缀，C程序的定义文件以.c为后缀，C++程序的定义文件通常以.cpp为后缀（也有一些系统以.cc或.cxx为后缀）。 1.1 版权和版本的声明 版权和版本的声明位于头文件和定义文件的开头（参见示...[ 查看全文 ]

  佛洛依德6

  01
• 
  数据结构题集--数组(二维数组)

  标签：编程语言 网络编程

  设计一个矩阵相乘的程序 假设有      1  5  7  3            3  9  1  4  1  4 A= 3  6  3  9         B= 5  6  7  9  0  3    1  2  8  7 &nb...[ 查看全文 ]

  不要脸不要命血

  11
• 
  VB自定义数据结构的传输转换

  标签：编程语言 网络编程

  用VB使用MSCOMM、WINSOCK等控件实现数据传输都方便，但这些控件提供的方法都只能传输字符串、Byte数组等，没有提供用户自定义数据结构直接传输的方法。但如果解决了用户自定义数据结构与Byte数组的互相转换，就自然可以实现用户自定义数据结构的传输了。 目前我们使用的转换方法主要是以下两种方法： （1） 依靠磁盘文件实现转换：把自定义数据结构的变量（或Byte数组变量）存入一个用Binary方...[ 查看全文 ]

  高清超速

  51
• 
  C++ 学习之旅二 说一说C++头文件

  标签：编程语言 网络编程

  一、C++头文件究竟是什么，你怎么看？ 每个C++/C程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件。另一个文件用于保存程序的实现（implementation），称为定义（definition）文件。C++/C程序的头文件以“.h”为后缀，C程序的定义文件以“.c”为后缀，C++程序的定义文件通常以“.cpp”为后缀（像linux等系统以“.cc”或“.cxx”为后缀）。简而言之，就是用于声明的文件。 ...[ 查看全文 ]

  bibibibisky

  11