Using C or C++ (Object oriented or functions), implement the following classes of data structures: o doubly-linked list of pointers to character arrays (strings): https://en.wikipedia.org/wiki/Doubly linked list Must support forward and reverse traversal (next/previous) Must support adding/removing items from the list Must support checking size of entire list Must support retrieving items from the list in order or reverse order Must support find(x) - returns pointer to object/structure or null TEST CODE must read in a list of words from a file or STDIN and demonstrate each feature above, including how many steps required to search for an item

Using C or C++ (Object oriented or functions), implement the following classes of data structures: o doubly-linked list of pointers to character arrays (strings): https://en.wikipedia.org/wiki/Doubly linked list Must support forward and reverse traversal (next/previous) Must support adding/removing items from the list Must support checking size of entire list Must support retrieving items from the list in order or reverse order Must support find(x) - returns pointer to object/structure or null TEST CODE must read in a list of words from a file or STDIN and demonstrate each feature above, including how many steps required to search for an item

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

In C++, develop an algorithm that adds the value val to a queue object Q. The queue is represented using an array data of size s. The algorithm should assume that the queue is not full. The most recently added item is at index r (rear), and the least recently added item is at index f (front). If the queue is empty, r = f = -1.
Q#1: The algorithm Enqueue may fails even though there is memory space available. One way to avoid this problem is to rewrite the algorithm Enqueue and Dequeue. Suggestion 1: Rewrite the program Enqueue in C++ using Arrays Whenever the rare pointer gets to the end of the queue, test whether the pointer FRONT is at location 1 or not; if not, shift all the elements so that they are wrapped from the beginning and thus make room for new item. Suggestion 2: Rewrite the program Dequeue in C++ using Arrays After the end of each deletion, all the elements at the trail and shifted once towards the front; here the idea is to fix the FRONT pointer always at 1. The queue which follows such operations is termed as dynamic queue. Rewrite operations ENQUEUE and DEQUEUE for a dynamic queue.
Topic: Doubly Linked List Deque Implement the following problem in the main case 0 (see attached photo) Your algorithm for the hierarchy problem should follow this: Evaluate the final set of operations first given the set of rules. Then, do the remove operations. Finally, do the add operations. DO NOT MIND THE #include "dlldeque.h" it is already implemented only the case 0 needs to be solved #include <iostream> #include <cstring> #include "dlldeque.h" using namespace std; int main(int argc, char** argv) { DLLDeque* deque = new DLLDeque(); int test; cin >> test; switch (test) { case 0: // perform your Hierarchy implementation here // utilize the deque initialized, // initialize variables you need before switch // you can use the print() method to debug, but not the final_print() // do not modify from this point onwards deque->final_print();…
Python data structures: write a function that takes in a list (L) as input, and returns the number of inversions. An inversion in L is a pair of elements x and y such that x appears before y in L, but x > y. Your function must run in -place and implement the best possible algoritm of time complexity. def inversions(L: List) -> int:'''finds and returns number of inversions'''
Using C, Must be in C Create a menu driven program that performs the following tasks (each task is a menu item): a. Create a doubly linked list of length 5 using dynamic allocation. Your linked-list should support method Write a function on to print the content of the linked list following its order. Write a function on to reverse the doubly linked list. Write a function to Delete the first node in your doubly Linked list
25. An array-based implementation of an linked list a. requires less memory to store an item than a pointer-based implementation b. is not a good choice for a small list d. has items which explicitly point to the next items c. has a variable access time
Language/Type: C++ binary trees pointers recursion Write a function named hasPath that interacts with a tree of BinaryTreeNode structures representing an unordered binary tree. The function accepts three parameters: a pointer to the root of the tree, and two integers start and end, and returns true if a path can be found in the tree from start down to end. In other words, both start and end must be element data values that are found in the tree, and end must be below start, in one of start's subtrees; otherwise the function returns false. If start and end are the same, you are simply checking whether a single node exists in the tree with that data value. If the tree is empty, your function should return false. For example, suppose a BinaryTreeNode pointer named tree points to the root of a tree storing the following elements. The table below shows the results of several various calls to your function: 67 88 52 1 21 16 99 45 Call Result Reason hasPath(tree, 67, 99) true path exists…
C++ ProgrammingActivity: Linked List Stack and BracketsExplain the flow of the main code not necessarily every line, as long as you explain what the important parts of the code do. The code is already correct, just explain the flow SEE ATTACHED PHOTO FOR THE PROBLEM INSTRUCTIONS int main(int argc, char** argv) { SLLStack* stack = new SLLStack(); int test; int length; string str; char top; bool flag = true; cin >> test; switch (test) { case 0: getline(cin, str); length = str.length(); for(int i = 0; i < length; i++){ if(str[i] == '{' || str[i] == '(' || str[i] == '['){ stack->push(str[i]); } else if (str[i] == '}' || str[i] == ')' || str[i] == ']'){ if(!stack->isEmpty()){ top = stack->top(); if(top == '{' && str[i] == '}' || top == '(' && str[i] == ')' ||…
C++ ProgrammingActivity: Linked List Stack and BracketsExplain the flow of the code not necessarily every line, as long as you explain what the important parts of the code do. The code is already correct, just explain the flow #include "stack.h" #include "linkedlist.h" // SLLStack means Singly Linked List (SLL) Stack class SLLStack : public Stack { LinkedList* list; public: SLLStack() { list = new LinkedList(); } void push(char e) { list->add(e); return; } char pop() { char elem; elem = list->removeTail(); return elem; } char top() { char elem; elem = list->get(size()); return elem; } int size() { return list->size(); } bool isEmpty() { return list->isEmpty(); } };
Problem overview As you may already know from earlier courses, integer values in C++ (as well as other programming languages) are limited by the number of bits used to represent these data. For instance, a 64-bit unsigned integer has the maximum value of 2^64 - 1 or 18446744073709551615. One method of representing integers of arbitrary length, which was covered last spring, is a a linked list data structure such that that a node in the linked list corresponds to a single digit in the integer. For instance, the number 123 can be stored as linked-list that could look like this: [ 3 ] -> [ 2 ] -> [ 1 ] -> NULLNote that the first (or head) node in this list contains the least significant digit (in this case 3), while the last node contains the most significant digit (1). For this problem, you are to read in pairs of arbitrary length integers and produce correct output as outlined below. InspirationNote, this problem is inspired by Problem 8.19 from Elements of Programming…
Data structure in C language: Illustrate the following sorting methods by explaining their algorithm , mention their algorithm properties: time complexity and space complexity and various situations, stability, andweather it’s in place or not and the running time of the algorithm when the data array is: 1-Sorted (ascending)2-Sorted (descending)3-Not sorted The algorithms: 1. Insertion2. Selection3. Bubble4. Shell5. Merge6. Heap7. Quick8. Radix Please attach a clear photo
This chapter describes the array implementation of queues that use a special array slot, called the reserved slot, to distinguish between an empty and a full queue. Write the definition of the class and the definitions of the function members of this queue design. Also, write a program (in main.cpp) to test various operations on a queue. //Header file QueueAsArray #ifndef H_QueueAsArray #define H_QueueAsArray #include <iostream> #include <cassert> using namespace std; template<class Type> class queueType { public: const queueType<Type>& operator=(const queueType<Type>&); // overload the assignment operator void initializeQueue(); int isEmptyQueue() const; int isFullQueue() const; Type front() const; Type back() const; void addQueue(Type queueElement); void deleteQueue(); queueType(int queueSize = 100); queueType(const queueType<Type>& otherQueue); // copy constructor…