数据结构课后题目源码

博客探讨了如何解决循环队列在数组存储中可能导致的浪费或溢出问题,通过改写插入和删除函数,实现数组空间自动根据需要进行扩大或缩减。博主分享了自己的C++代码实现,欢迎评论指正。
摘要由CSDN通过智能技术生成

题目描述:

    循环队列采用一维数组作为它的存储表示,往往很难确定到底数组需要设置多少元素才够用,设置太多元素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插入和删除算法,自动根据需要调整队列的存储数组的大小。

    (1)改写队列的插入函数,当对列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。

    (2)改写队列的删除函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。


下面是博主自己码的代码,不喜勿喷,有错的话请评论指出,感激不尽,由于程序写的比较仓促,所以没有写注释,但我觉得程序很易理解,都是很简单的逻辑。

#ifndef CIRSQUEUE_H_
#define CIRSQUEUE_H_
#include <iostream>

using namespace std;

template<class T>
class CirsQueue{
private:
	int front;
	int rear;
	T * elements;
	int maxSize;
public:
	CirsQueue(i
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
内容如下: ├─程序例子 │ │ Gauss.cpp │ │ MOVE.C │ │ RUIYUE_3.C │ │ RUIYUE_4.C │ │ │ ├─1概述 │ │ bb_sort.cpp │ │ ex1-9.cpp │ │ ex1-91.cpp │ │ │ ├─2线性表 │ │ ex2-11.cpp │ │ ex2-11new.cpp │ │ linklist.cpp │ │ linklist.h │ │ LINKQUEU.C │ │ linkqueue.cpp │ │ linkqueue.h │ │ list.c │ │ LIST2.C │ │ LIST_S15.C │ │ LIST_SL.C │ │ LIST_SQ.C │ │ LIST_SQ5.C │ │ new2-11.cpp │ │ old2-11.cpp │ │ SQLIST.C │ │ Sqlist.cpp │ │ UNION.CPP │ │ │ ├─3堆栈与队列 │ │ bank_simulation.cpp │ │ conversion.cpp │ │ DMXSTACK.C │ │ hanoi.cpp │ │ MAZE.CPP │ │ QUEUE09.C │ │ SQQUEUE.C │ │ Sqqueue.cpp │ │ sqstack.cpp │ │ stack.c │ │ STK_9.C │ │ 表达式求值.cpp │ │ │ ├─5数组 │ │ array.c │ │ array_ex.cpp │ │ array_test.cpp │ │ DK1.c │ │ DK2.c │ │ SANYANZU.C │ │ │ └─6树 │ bitree.cpp │ BITREE11.C │ bitree2.cpp │ BITREE23.C │ BITREE9.C │ Create_bitree.c │ inorder_thr_tree.cpp │ intreading.cpp │ TING6.C │ TRAVERSE.C │ └─课件 sjjg答疑.txt 数据结构1概述.ppt 数据结构2线性表1.ppt 数据结构3线性表2.ppt 数据结构4堆栈与队列1.ppt 数据结构5堆栈与队列2.ppt 数据结构6串.ppt 数据结构7数组1.ppt 数据结构8数组2.ppt 数据结构9树1.ppt 数据结构A树2.ppt 数据结构B树3.ppt 数据结构C图1.ppt 数据结构D图2.ppt 数据结构E查找.ppt 数据结构F排序.ppt 数据结构文稿14.ppt
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值