# Data Structure Lab 1

**Repository Path**: nullland-zhang/data-structure-lab-1

## Basic Information

- **Project Name**: Data Structure Lab 1
- **Description**: 简单的数据结构
包含列表，双向链表，栈，队列和经典的约瑟夫环的问题
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-04-10
- **Last Updated**: 2021-04-17

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Lab 1 of Data Structure in C++

### Author
Code by ZHANGHAOHAN 201906150328

### File structure
.  
├── main.cpp      **Main function and each .h file will be executed in there**\
├── AList.h      **Task 1a List**\
├── LinkedList.h      **Task 1b Doubly linked list**\
├── Node.h      **Task 1b Node, be included in LinkedList.h**\
├── Stack.h      **Task 2 Stack**\
├── Queue.h      **Task 3 Queue**\
├── PeopleNode.h      **Task 4 exercise 3.6a from the book**\
├── Circle.h      **Task 4 exercise 3.6a from the book**\

### Some questions
在任务4中，成员函数里new了的对象，在整个类生命周期内还要继续使用，所以不能在成员函数内部删除，是这样吗？
约瑟夫环问题，还有一个函数用来删除被选中的人，这个函数中删除new的对象也不会造成内存泄漏的吧？